Dashboard Questions Topics Companies Sheets

Dynamic Programming

Topic

546 coding problems covering Dynamic Programming concepts. Master this topic and improve your problem-solving skills.

546

Problems

Easy

269

Medium

264

Hard

Difficulty

All546 Easy13 Medium269 Hard264

Title	Solve	Difficulty	Companies	Topics
10. Regular Expression Matching	Solve	Hard	Adobe+8	Dynamic Programming Recursion+1
32. Longest Valid Parentheses	Solve	Hard	Amazon+6	Dynamic Programming Stack+1
42. Trapping Rain Water	Solve	Hard	Adobe+21	Array Dynamic Programming+3
44. Wildcard Matching	Solve	Hard	Amazon+5	Dynamic Programming Greedy+2
85. Maximal Rectangle	Solve	Hard	Amazon+2	Array Dynamic Programming+3
87. Scramble String	Solve	Hard	Yahoo	Dynamic Programming String
115. Distinct Subsequences	Solve	Hard	Amazon+2	Dynamic Programming String
123. Best Time to Buy and Sell Stock III	Solve	Hard	Amazon+2	Array Dynamic Programming
124. Binary Tree Maximum Path Sum	Solve	Hard	Adobe+14	Binary Tree Depth-First Search+2
132. Palindrome Partitioning II	Solve	Hard	Amazon	Dynamic Programming String
140. Word Break II	Solve	Hard	Adobe+7	Array Backtracking+5
174. Dungeon Game	Solve	Hard	Amazon+1	Array Dynamic Programming+1
188. Best Time to Buy and Sell Stock IV	Solve	Hard	Amazon+4	Array Dynamic Programming
233. Number of Digit One	Solve	Hard	Google+1	Dynamic Programming Math+1
265. Paint House II	Solve	Hard	Facebook+2	Array Dynamic Programming
312. Burst Balloons	Solve	Hard	Amazon+5	Array Dynamic Programming
329. Longest Increasing Path in a Matrix	Solve	Hard	Amazon+14	Array Breadth-First Search+6
354. Russian Doll Envelopes	Solve	Hard	Google+1	Array Binary Search+2
403. Frog Jump	Solve	Hard	Adobe+21	Array Dynamic Programming
410. Split Array Largest Sum	Solve	Hard	Amazon+5	Array Binary Search+3
446. Arithmetic Slices II - Subsequence	Solve	Hard	Adobe+3	Array Dynamic Programming
458. Poor Pigs	Solve	Hard	Adobe+2	Combinatorics Dynamic Programming+1
465. Optimal Account Balancing	Solve	Hard	Affirm+3	Array Backtracking+3
466. Count The Repetitions	Solve	Hard	Amazon	Dynamic Programming String
471. Encode String with Shortest Length	Solve	Hard	Google	Dynamic Programming String
472. Concatenated Words	Solve	Hard	Amazon+1	Array Depth-First Search+3
488. Zuma Game	Solve	Hard	Baidu+2	Breadth-First Search Dynamic Programming+3
514. Freedom Trail	Solve	Hard	DE Shaw+1	Breadth-First Search Depth-First Search+2
546. Remove Boxes	Solve	Hard	Uber	Array Dynamic Programming+1
552. Student Attendance Record II	Solve	Hard	Google	Dynamic Programming
568. Maximum Vacation Days	Solve	Hard	Microsoft	Array Dynamic Programming+1
600. Non-negative Integers without Consecutive Ones	Solve	Hard	Pocket Gems	Dynamic Programming
629. K Inverse Pairs Array	Solve	Hard	Bytedance+1	Dynamic Programming
639. Decode Ways II	Solve	Hard	Microsoft	Dynamic Programming String
656. Coin Path	Solve	Hard	Google	Array Dynamic Programming
664. Strange Printer	Solve	Hard	Google+2	Dynamic Programming String
689. Maximum Sum of 3 Non-Overlapping Subarrays	Solve	Hard	Facebook	Array Dynamic Programming
691. Stickers to Spell Word	Solve	Hard	Facebook	Array Backtracking+4
727. Minimum Window Subsequence	Solve	Hard	Google	Dynamic Programming Sliding Window+1
730. Count Different Palindromic Subsequences	Solve	Hard	Apple+3	Dynamic Programming String
741. Cherry Pickup	Solve	Hard	Akuna Capital+7	Array Dynamic Programming+1
773. Sliding Puzzle	Solve	Hard	Airbnb+3	Array Backtracking+4
801. Minimum Swaps To Make Sequences Increasing	Solve	Hard	Amazon+1	Array Dynamic Programming
805. Split Array With Same Average	Solve	Hard	Microsoft	Array Bit Manipulation+3
818. Race Car	Solve	Hard	Amazon+1	Dynamic Programming
828. Count Unique Characters of All Substrings of a Given String	Solve	Hard	Amazon+3	Dynamic Programming Hash Table+1
834. Sum of Distances in Tree	Solve	Hard	Google+2	Depth-First Search Dynamic Programming+2
847. Shortest Path Visiting All Nodes	Solve	Hard	Amazon+7	Bit Manipulation Bitmask+3
871. Minimum Number of Refueling Stops	Solve	Hard	Amazon+9	Array Dynamic Programming+2
879. Profitable Schemes	Solve	Hard	Amazon+1	Array Dynamic Programming