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
474. Ones and Zeroes	Solve	Medium	Apple	Array Dynamic Programming+1
486. Predict the Winner	Solve	Medium	Amazon+4	Array Dynamic Programming+3
487. Max Consecutive Ones II	Solve	Medium	Microsoft+1	Array Dynamic Programming+1
494. Target Sum	Solve	Medium	Adobe+4	Array Backtracking+1
516. Longest Palindromic Subsequence	Solve	Medium	Amazon+5	Dynamic Programming String
518. Coin Change II	Solve	Medium	Accenture+68	Array Dynamic Programming
526. Beautiful Arrangement	Solve	Medium	Cisco	Array Backtracking+3
542. 01 Matrix	Solve	Medium	Adobe+16	Array Breadth-First Search+2
553. Optimal Division	Solve	Medium	Amazon	Array Dynamic Programming+1
562. Longest Line of Consecutive One in Matrix	Solve	Medium	Google	Array Dynamic Programming+1
576. Out of Boundary Paths	Solve	Medium	Amazon+1	Dynamic Programming
583. Delete Operation for Two Strings	Solve	Medium	Amazon	Dynamic Programming String
634. Find the Derangement of An Array	Solve	Medium	Amazon+1	Dynamic Programming Math
638. Shopping Offers	Solve	Medium	Amazon+3	Array Backtracking+4
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
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
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
740. Delete and Earn	Solve	Medium	Amazon+2	Array Dynamic Programming+1
750. Number Of Corner Rectangles	Solve	Medium	Facebook	Array Dynamic Programming+2
764. Largest Plus Sign	Solve	Medium	Uber	Array Dynamic Programming
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
808. Soup Servings	Solve	Medium	Google	Dynamic Programming Math+1
813. Largest Sum of Averages	Solve	Medium	Google	Array Dynamic Programming+1
823. Binary Trees With Factors	Solve	Medium	Amazon+2	Array 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
873. Length of Longest Fibonacci Subsequence	Solve	Medium	Baidu	Array Dynamic Programming+1
877. Stone Game	Solve	Medium	Amazon	Array Dynamic Programming+2
894. All Possible Full Binary Trees	Solve	Medium	Adobe+6	Binary Tree Dynamic Programming+3
898. Bitwise ORs of Subarrays	Solve	Medium	-	Array Bit Manipulation+1
907. Sum of Subarray Minimums	Solve	Medium	Amazon+8	Array Dynamic Programming+2
918. Maximum Sum Circular Subarray	Solve	Medium	Alibaba+4	Array Divide and Conquer+3
926. Flip String to Monotone Increasing	Solve	Medium	Amazon+2	Dynamic Programming String
931. Minimum Falling Path Sum	Solve	Medium	Google	Array Dynamic Programming+1
935. Knight Dialer	Solve	Medium	Amazon+5	Dynamic Programming
978. Longest Turbulent Subarray	Solve	Medium	-	Array Dynamic Programming+1
983. Minimum Cost For Tickets	Solve	Medium	Google	Array Dynamic Programming