Skip to content

CodingLevel 4

Dynamic programming

Easy

Medium

Hard

Continue Read the guide View as list

StatusFormatCompany style

Easy

Ledge climb sequencesWrite codeWrite code10 min Minimum toll checkpoint costWrite codeWrite code10 min Maximum subarray sumWrite code · Amazon styleAmazon styleWrite codeAmazon style10 min Find the smallest sum of any subarrayWrite codeWrite code10 min Path paving waysWrite codeWrite code12 min Check whether a hiker can reach the last markerWrite code · Amazon styleAmazon styleWrite codeAmazon style10 min Sum of twos and threesWrite codeWrite code12 min Maximum elevation dropWrite code · Amazon styleAmazon styleWrite codeAmazon style10 min Longest passing streakWrite codeWrite code10 min Count set bitsWrite codeWrite code15 min Flight menu combinationsWrite codeWrite code14 min Support roster rotationsWrite codeWrite code16 min

Medium

Delete and earnWrite codeWrite code20 min Delete for equal stringsWrite codeWrite code25 min Smallest stone after smashingWrite codeWrite code25 min Partition array sum with signsWrite codeWrite code25 min Ones and zeroesWrite codeWrite code25 min Count all-ones square submatricesWrite codeWrite code20 min Largest square of onesWrite codeWrite code20 min Paths in grid with obstaclesWrite codeWrite code20 min Digit combinations with sumWrite codeWrite code20 min Phone keypad lettersWrite code · Amazon styleAmazon styleWrite codeAmazon style18 min Combination sumWrite codeWrite code22 min Staircase climb waysWrite codeWrite code18 min

Hard

Longest path in DAGWrite codeWrite code35 min Dungeon minimum starting healthWrite code · Google styleGoogle styleWrite codeGoogle style30 min Minimum score polygon triangulationWrite codeWrite code30 min Minimum cost to cut stickWrite code · Google styleGoogle styleWrite codeGoogle style30 min LCA of deepest leavesWrite codeWrite code30 min Count valid BST subtreesWrite codeWrite code30 min Matchstick squareWrite codeWrite code28 min Minimum insertions for palindromeWrite codeWrite code35 min Partitions into distinct partsWrite code · Citadel styleCitadel styleWrite codeCitadel style28 min Set bits 0 to nWrite codeWrite code30 min Derangement countWrite code · Citadel styleCitadel styleWrite codeCitadel style25 min No adjacent digitsWrite code · Google styleGoogle styleWrite codeGoogle style35 min