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
322. Coin Change	Solve	Medium	Amazon+7	Array Breadth-First Search+1
329. Longest Increasing Path in a Matrix	Solve	Hard	Amazon+14	Array Breadth-First Search+6
333. Largest BST Subtree	Solve	Medium	Cohesity+2	Binary Search Tree Binary Tree+3
337. House Robber III	Solve	Medium	Adobe+2	Binary Tree Depth-First Search+2
338. Counting Bits	Solve	Easy	Adobe+33	Bit Manipulation Dynamic Programming
343. Integer Break	Solve	Medium	Adobe+12	Dynamic Programming Math
351. Android Unlock Patterns	Solve	Medium	Microsoft+1	Backtracking Bit Manipulation+2
354. Russian Doll Envelopes	Solve	Hard	Google+1	Array Binary Search+2
357. Count Numbers with Unique Digits	Solve	Medium	Bloomberg	Backtracking Dynamic Programming+1
361. Bomb Enemy	Solve	Medium	Uber	Array Dynamic Programming+1
368. Largest Divisible Subset	Solve	Medium	Google	Array Dynamic Programming+2
375. Guess Number Higher or Lower II	Solve	Medium	Google	Dynamic Programming Game Theory+1
376. Wiggle Subsequence	Solve	Medium	Bloomberg	Array Dynamic Programming+1
377. Combination Sum IV	Solve	Medium	Adobe+9	Array Dynamic Programming
392. Is Subsequence	Solve	Easy	Accolite+15	Dynamic Programming String+1
396. Rotate Function	Solve	Medium	Amazon+2	Array Dynamic Programming+1
397. Integer Replacement	Solve	Medium	Bloomberg	Bit Manipulation Dynamic Programming+2
403. Frog Jump	Solve	Hard	Adobe+21	Array Dynamic Programming
410. Split Array Largest Sum	Solve	Hard	Amazon+5	Array Binary Search+3
413. Arithmetic Slices	Solve	Medium	Amazon+1	Array Dynamic Programming+1
416. Partition Equal Subset Sum	Solve	Medium	Amazon+5	Array Dynamic Programming
418. Sentence Screen Fitting	Solve	Medium	Google	Array Dynamic Programming+1
435. Non-overlapping Intervals	Solve	Medium	Amazon+7	Array Dynamic Programming+2
446. Arithmetic Slices II - Subsequence	Solve	Hard	Adobe+3	Array Dynamic Programming
458. Poor Pigs	Solve	Hard	Adobe+2	Combinatorics Dynamic Programming+1
464. Can I Win	Solve	Medium	LinkedIn	Bit Manipulation Bitmask+4
465. Optimal Account Balancing	Solve	Hard	Affirm+3	Array Backtracking+3
466. Count The Repetitions	Solve	Hard	Amazon	Dynamic Programming String
467. Unique Substrings in Wraparound String	Solve	Medium	Apple+1	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
473. Matchsticks to Square	Solve	Medium	Microsoft	Array Backtracking+3
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
488. Zuma Game	Solve	Hard	Baidu+2	Breadth-First Search Dynamic Programming+3
494. Target Sum	Solve	Medium	Adobe+4	Array Backtracking+1
509. Fibonacci Number	Solve	Easy	Adobe+8	Dynamic Programming Math+2
514. Freedom Trail	Solve	Hard	DE Shaw+1	Breadth-First Search Depth-First Search+2
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
546. Remove Boxes	Solve	Hard	Uber	Array Dynamic Programming+1
552. Student Attendance Record II	Solve	Hard	Google	Dynamic Programming
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
568. Maximum Vacation Days	Solve	Hard	Microsoft	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