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
600. Non-negative Integers without Consecutive Ones	Solve	Hard	Pocket Gems	Dynamic Programming
629. K Inverse Pairs Array	Solve	Hard	Bytedance+1	Dynamic Programming
634. Find the Derangement of An Array	Solve	Medium	Amazon+1	Dynamic Programming Math
638. Shopping Offers	Solve	Medium	Amazon+3	Array Backtracking+4
639. Decode Ways II	Solve	Hard	Microsoft	Dynamic Programming String
646. Maximum Length of Pair Chain	Solve	Medium	Amazon+12	Array Dynamic Programming+2
647. Palindromic Substrings	Solve	Medium	Expedia+2	Dynamic Programming String+1
650. 2 Keys Keyboard	Solve	Medium	Amazon+1	Dynamic Programming Math
651. 4 Keys Keyboard	Solve	Medium	Microsoft	Dynamic Programming Math
656. Coin Path	Solve	Hard	Google	Array Dynamic Programming
664. Strange Printer	Solve	Hard	Google+2	Dynamic Programming String
673. Number of Longest Increasing Subsequence	Solve	Medium	Amazon+6	Array Binary Indexed Tree+2
678. Valid Parenthesis String	Solve	Medium	Amazon+4	Dynamic Programming Greedy+2
688. Knight Probability in Chessboard	Solve	Medium	Amazon+5	Dynamic Programming
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
698. Partition to K Equal Sum Subsets	Solve	Medium	Amazon+2	Array Backtracking+4
712. Minimum ASCII Delete Sum for Two Strings	Solve	Medium	Activision+2	Dynamic Programming String
714. Best Time to Buy and Sell Stock with Transaction Fee	Solve	Medium	Adobe+4	Array Dynamic Programming+1
718. Maximum Length of Repeated Subarray	Solve	Medium	Indeed+2	Array Binary Search+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
740. Delete and Earn	Solve	Medium	Amazon+2	Array Dynamic Programming+1
741. Cherry Pickup	Solve	Hard	Akuna Capital+7	Array Dynamic Programming+1
746. Min Cost Climbing Stairs	Solve	Easy	Adobe+9	Array Dynamic Programming
750. Number Of Corner Rectangles	Solve	Medium	Facebook	Array Dynamic Programming+2
764. Largest Plus Sign	Solve	Medium	Uber	Array Dynamic Programming
773. Sliding Puzzle	Solve	Hard	Airbnb+3	Array Backtracking+4
787. Cheapest Flights Within K Stops	Solve	Medium	Airbnb+15	Breadth-First Search Depth-First Search+4
788. Rotated Digits	Solve	Medium	Facebook+1	Dynamic Programming Math
790. Domino and Tromino Tiling	Solve	Medium	Adobe+2	Dynamic Programming
792. Number of Matching Subsequences	Solve	Medium	Google+1	Array Binary Search+5
799. Champagne Tower	Solve	Medium	Adobe+6	Dynamic Programming
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
808. Soup Servings	Solve	Medium	Google	Dynamic Programming Math+1
813. Largest Sum of Averages	Solve	Medium	Google	Array Dynamic Programming+1
818. Race Car	Solve	Hard	Amazon+1	Dynamic Programming
823. Binary Trees With Factors	Solve	Medium	Amazon+2	Array Dynamic Programming+2
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
837. New 21 Game	Solve	Medium	Google	Dynamic Programming Math+2
838. Push Dominoes	Solve	Medium	Bloomberg	Dynamic Programming String+1
845. Longest Mountain in Array	Solve	Medium	Bloomberg+3	Array 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
873. Length of Longest Fibonacci Subsequence	Solve	Medium	Baidu	Array Dynamic Programming+1
877. Stone Game	Solve	Medium	Amazon	Array Dynamic Programming+2
879. Profitable Schemes	Solve	Hard	Amazon+1	Array Dynamic Programming
887. Super Egg Drop	Solve	Hard	Amazon+3	Binary Search Dynamic Programming+1