0% found this document useful (0 votes)
19 views14 pages

DP all Categories

Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
19 views14 pages

DP all Categories

Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
You are on page 1/ 14

S No Title Difficulty

70 Climbing Stairs Easy


121 Best Time to Buy and Sell Stock Easy
746 Min Cost Climbing Stairs Easy
1025 Divisor Game Easy
123 Best Time to Buy and Sell Stock III Hard
552 Student Attendance Record II Hard
639 Decode Ways II Hard
982 Triples with Bitwise AND Equal To Zero Hard
1235 Maximum Profit in Job Scheduling Hard
1326 Minimum Number of Taps to Open to Water a Garden Hard
1359 Count All Valid Pickup and Delivery Options Hard
1406 Stone Game III Hard
1416 Restore The Array Hard
1449 Form Largest Integer With Digits That Add up to Target Hard
1510 Stone Game IV Hard
91 Decode Ways Medium
96 Unique Binary Search Trees Medium
198 House Robber Medium
279 Perfect Squares Medium
309 Best Time to Buy and Sell Stock with Cooldown Medium
322 Coin Change Medium
338 Counting Bits Medium
343 Integer Break Medium
357 Count Numbers with Unique Digits Medium
376 Wiggle Subsequence Medium
416 Partition Equal Subset Sum Medium
646 Maximum Length of Pair Chain Medium
714 Best Time to Buy and Sell Stock with Transaction Fee Medium
740 Delete and Earn Medium
790 Domino and Tromino Tiling Medium
935 Knight Dialer Medium
983 Minimum Cost For Tickets Medium
1043 Partition Array for Maximum Sum Medium
1105 Filling Bookcase Shelves Medium
1218 Longest Arithmetic Subsequence of Given Difference Medium
1262 Greatest Sum Divisible by Three Medium
879 Profitable Schemes Hard
956 Tallest Billboard Hard
1388 Pizza With 3n Slices Hard
1402 Reducing Dishes Hard
213 House Robber II Medium
474 Ones and Zeroes Medium
494 Target Sum Medium
638 Shopping Offers Medium
650 2 Keys Keyboard Medium
801 Minimum Swaps To Make Sequences Increasing Medium
1626 Best Team With No Conflicts Medium
188 Best Time to Buy and Sell Stock IV Hard
321 Create Maximum Number Hard
403 Frog Jump Hard
410 Split Array Largest Sum Hard
514 Freedom Trail Hard
871 Minimum Number of Refueling Stops Hard
920 Number of Music Playlists Hard
1220 Count Vowels Permutation Hard
1289 Minimum Falling Path Sum II Hard
1320 Minimum Distance to Type a Word Using Two Fingers Hard
1335 Minimum Difficulty of a Job Schedule Hard
1411 Number of Ways to Paint N × 3 Grid Hard
1420 Build Array Where You Can Find The Maximum Exactly K ComparisonsHard
1444 Number of Ways of Cutting a Pizza Hard
1473 Paint House III Hard
1575 Count All Possible Routes Hard
120 Triangle Medium
377 Combination Sum IV Medium
576 Out of Boundary Paths Medium
688 Knight Probability in Chessboard Medium
799 Champagne Tower Medium
813 Largest Sum of Averages Medium
931 Minimum Falling Path Sum Medium
1024 Video Stitching Medium
1027 Longest Arithmetic Subsequence Medium
1140 Stone Game II Medium
1155 Number of Dice Rolls With Target Sum Medium
1223 Dice Roll Simulation Medium
1621 Number of Sets of K Non-Overlapping Line Segments Medium
132 Palindrome Partitioning II Hard
312 Burst Balloons Hard
546 Remove Boxes Hard
664 Strange Printer Hard
903 Valid Permutations for DI Sequence Hard
1000 Minimum Cost to Merge Stones Hard
1478 Allocate Mailboxes Hard
1547 Minimum Cost to Cut a Stick Hard
1563 Stone Game V Hard
375 Guess Number Higher or Lower II Medium
413 Arithmetic Slices Medium
486 Predict the Winner Medium
647 Palindromic Substrings Medium
877 Stone Game Medium
1039 Minimum Score Triangulation of Polygon Medium
1049 Last Stone Weight II Medium
1130 Minimum Cost Tree From Leaf Values Medium
1690 Stone Game VII Medium
691 Stickers to Spell Word Hard
847 Shortest Path Visiting All Nodes Hard
1125 Smallest Sufficient Team Hard
1349 Maximum Students Taking Exam Hard
1434 Number of Ways to Wear Different Hats to Each Other Hard
1595 Minimum Cost to Connect Two Groups of Points Hard
1601 Maximum Number of Achievable Transfer Requests Hard
1655 Distribute Repeating Integers Hard
1659 Maximize Grid Happiness Hard
464 Can I Win Medium
698 Partition to K Equal Sum Subsets Medium
600 Non-negative Integers without Consecutive Ones Hard
902 Numbers At Most N Given Digit Set Hard
1012 Numbers With Repeated Digits Hard
968 Binary Tree Cameras Hard
1373 Maximum Sum BST in Binary Tree Hard
1569 Number of Ways to Reorder Array to Get Same BST Hard
95 Unique Binary Search Trees II Medium
337 House Robber III Medium
1339 Maximum Product of Splitted Binary Tree Medium
1367 Linked List in Binary Tree Medium
1372 Longest ZigZag Path in a Binary Tree Medium
392 Is Subsequence Easy
32 Longest Valid Parentheses Hard
115 Distinct Subsequences Hard
140 Word Break II Hard
466 Count The Repetitions Hard
472 Concatenated Words Hard
730 Count Different Palindromic Subsequences Hard
940 Distinct Subsequences II Hard
1147 Longest Chunked Palindrome Decomposition Hard
1278 Palindrome Partitioning III Hard
1397 Find All Good Strings Hard
1531 String Compression II Hard
1639 Number of Ways to Form a Target String Given a Dictionary Hard
131 Palindrome Partitioning Medium
139 Word Break Medium
467 Unique Substrings in Wraparound String Medium
712 Minimum ASCII Delete Sum for Two Strings Medium
1048 Longest String Chain Medium
1405 Longest Happy String Medium
808 Soup Servings Medium
837 New 21 Game Medium
1227 Airplane Seat Assignment Probability Medium

53 Maximum Subarray Easy

152 Maximum Product Subarray Medium

898 Bitwise ORs of Subarrays Medium

978 Longest Turbulent Subarray Medium

1186 Maximum Subarray Sum with One Deletion Medium

1191 K-Concatenation Maximum Sum Medium

368 Largest Divisible Subset Medium

873 Length of Longest Fibonacci Subsequence Medium

10 Regular Expression Matching Hard


44 Wildcard Matching Hard
72 Edit Distance Hard
97 Interleaving String Hard
1092 Shortest Common Supersequence Hard
1312 Minimum Insertion Steps to Make a String Palindrome Hard
1458 Max Dot Product of Two Subsequences Hard
5 Longest Palindromic Substring Medium
516 Longest Palindromic Subsequence Medium
718 Maximum Length of Repeated Subarray Medium
1143 Longest Common Subsequence Medium
354 Russian Doll Envelopes Hard
960 Delete Columns to Make Sorted III Hard
1187 Make Array Strictly Increasing Hard
1671 Minimum Number of Removals to Make Mountain Array Hard
1691 Maximum Height by Stacking Cuboids Hard
300 Longest Increasing Subsequence Medium
673 Number of Longest Increasing Subsequence Medium
174 Dungeon Game Hard

741 Cherry Pickup Hard

1301 Number of Paths with Max Score Hard

1463 Cherry Pickup II Hard

1643 Kth Smallest Instructions Hard


62 Unique Paths Medium

63 Unique Paths II Medium

64 Minimum Path Sum Medium

1594 Maximum Non Negative Product in a Matrix Medium

1706 Where Will the Ball Fall Medium

303 Range Sum Query - Immutable Easy


85 Maximal Rectangle Hard
363 Max Sum of Rectangle No Larger Than K Hard
517 Super Washing Machines Hard
689 Maximum Sum of 3 Non-Overlapping Subarrays Hard
1074 Number of Submatrices That Sum to Target Hard
1537 Get the Maximum Score Hard
221 Maximal Square Medium
304 Range Sum Query 2D - Immutable Medium
764 Largest Plus Sign Medium
838 Push Dominoes Medium
1139 Largest 1-Bordered Square Medium
1277 Count Square Submatrices with All Ones Medium
1314 Matrix Block Sum Medium
1423 Maximum Points You Can Obtain from Cards Medium
1504 Count Submatrices With All Ones Medium
1664 Ways to Make a Fair Array Medium

523 Continuous Subarray Sum Medium

1477 Find Two Non-overlapping Sub-arrays Each With Target Sum Medium

1546 Maximum Number of Non-Overlapping Subarrays With Sum Equals Target


Medium

446 Arithmetic Slices II - Subsequence Hard


975 Odd Even Jump Hard
1425 Constrained Subsequence Sum Hard
1687 Delivering Boxes from Storage to Ports Hard
629 K Inverse Pairs Array Hard
943 Find the Shortest Superstring Hard
787 Cheapest Flights Within K Stops Medium
87 Scramble String Hard
1240 Tiling a Rectangle with the Fewest Squares Hard
1269 Number of Ways to Stay in the Same Place After Some Steps Hard
1340 Jump Game V Hard
1553 Minimum Number of Days to Eat N Oranges Hard
1654 Minimum Jumps to Reach Home Medium
1483 Kth Ancestor of a Tree Node Hard
818 Race Car Hard
887 Super Egg Drop Hard
964 Least Operators to Express Number Hard
1363 Largest Multiple of Three Hard
1611 Minimum One Bit Operations to Make Integers Zero Hard
264 Ugly Number II Medium
1641 Count Sorted Vowel Strings Medium
Category Sub-Category
1.Linear DP
1.Linear DP
1.Linear DP
1.Linear DP
1.Linear DP
1.Linear DP
1.Linear DP
1.Linear DP
1.Linear DP
1.Linear DP
1.Linear DP
1.Linear DP
1.Linear DP
1.Linear DP
1.Linear DP
1.Linear DP
1.Linear DP
1.Linear DP
1.Linear DP
1.Linear DP
1.Linear DP
1.Linear DP
1.Linear DP
1.Linear DP
1.Linear DP
1.Linear DP
1.Linear DP
1.Linear DP
1.Linear DP
1.Linear DP
1.Linear DP
1.Linear DP
1.Linear DP
1.Linear DP
1.Linear DP
1.Linear DP
2.Knapsack
2.Knapsack
2.Knapsack
2.Knapsack
2.Knapsack
2.Knapsack
2.Knapsack
2.Knapsack
2.Knapsack
2.Knapsack
2.Knapsack
3.Multi Dimensions DP
3.Multi Dimensions DP
3.Multi Dimensions DP
3.Multi Dimensions DP
3.Multi Dimensions DP
3.Multi Dimensions DP
3.Multi Dimensions DP
3.Multi Dimensions DP
3.Multi Dimensions DP
3.Multi Dimensions DP
3.Multi Dimensions DP
3.Multi Dimensions DP
3.Multi Dimensions DP
3.Multi Dimensions DP
3.Multi Dimensions DP
3.Multi Dimensions DP
3.Multi Dimensions DP
3.Multi Dimensions DP
3.Multi Dimensions DP
3.Multi Dimensions DP
3.Multi Dimensions DP
3.Multi Dimensions DP
3.Multi Dimensions DP
3.Multi Dimensions DP
3.Multi Dimensions DP
3.Multi Dimensions DP
3.Multi Dimensions DP
3.Multi Dimensions DP
3.Multi Dimensions DP
4.Interval DP
4.Interval DP
4.Interval DP
4.Interval DP
4.Interval DP
4.Interval DP
4.Interval DP
4.Interval DP
4.Interval DP
4.Interval DP
4.Interval DP
4.Interval DP
4.Interval DP
4.Interval DP
4.Interval DP
4.Interval DP
4.Interval DP
4.Interval DP
5.bit DP
5.bit DP
5.bit DP
5.bit DP
5.bit DP
5.bit DP
5.bit DP
5.bit DP
5.bit DP
5.bit DP
5.bit DP
6.Digit DP
6.Digit DP
6.Digit DP
7.DP on Trees
7.DP on Trees
7.DP on Trees
7.DP on Trees
7.DP on Trees
7.DP on Trees
7.DP on Trees
7.DP on Trees
8.String DP
8.String DP
8.String DP
8.String DP
8.String DP
8.String DP
8.String DP
8.String DP
8.String DP
8.String DP
8.String DP
8.String DP
8.String DP
8.String DP
8.String DP
8.String DP
8.String DP
8.String DP
8.String DP
9.Probability DP
9.Probability DP
9.Probability DP

10.Classic DP Cadane's Algorithm

10.Classic DP Cadane's Algorithm

10.Classic DP Cadane's Algorithm

10.Classic DP Cadane's Algorithm

10.Classic DP Cadane's Algorithm

10.Classic DP Cadane's Algorithm

10.Classic DP Cadane's Algorithm

10.Classic DP Cadane's Algorithm

10.Classic DP LCS
10.Classic DP LCS
10.Classic DP LCS
10.Classic DP LCS
10.Classic DP LCS
10.Classic DP LCS
10.Classic DP LCS
10.Classic DP LCS
10.Classic DP LCS
10.Classic DP LCS
10.Classic DP LCS
10.Classic DP LIS
10.Classic DP LIS
10.Classic DP LIS
10.Classic DP LIS
10.Classic DP LIS
10.Classic DP LIS
10.Classic DP LIS
10.Classic DP 2D Grid Traversal

10.Classic DP 2D Grid Traversal

10.Classic DP 2D Grid Traversal

10.Classic DP 2D Grid Traversal

10.Classic DP 2D Grid Traversal


10.Classic DP 2D Grid Traversal

10.Classic DP 2D Grid Traversal

10.Classic DP 2D Grid Traversal

10.Classic DP 2D Grid Traversal

10.Classic DP 2D Grid Traversal

10.Classic DP Cumulative Sum


10.Classic DP Cumulative Sum
10.Classic DP Cumulative Sum
10.Classic DP Cumulative Sum
10.Classic DP Cumulative Sum
10.Classic DP Cumulative Sum
10.Classic DP Cumulative Sum
10.Classic DP Cumulative Sum
10.Classic DP Cumulative Sum
10.Classic DP Cumulative Sum
10.Classic DP Cumulative Sum
10.Classic DP Cumulative Sum
10.Classic DP Cumulative Sum
10.Classic DP Cumulative Sum
10.Classic DP Cumulative Sum
10.Classic DP Cumulative Sum
10.Classic DP Cumulative Sum

10.Classic DP Hashmap (SubArray)

10.Classic DP Hashmap (SubArray)

10.Classic DP Hashmap (SubArray)

11. DP + Alpha (Tricks/DS)


11. DP + Alpha (Tricks/DS)
11. DP + Alpha (Tricks/DS)
11. DP + Alpha (Tricks/DS)
12.Insertion DP
13.Graph DP
13.Graph DP
14.Memoization
14.Memoization
14.Memoization
14.Memoization
14.Memoization
14.Memoization
15. Binary Lifting
16. Math
16. Math
16. Math
16. Math
16. Math
16. Math
16. Math
Company Name
Apple
Google
Microsoft
Adobe
Amazon
Atlassian
All companies
Questions List
https://www.naukri.com/code360/problem-lists/top-apple-coding-interview-questions?nps=true
https://www.naukri.com/code360/problem-lists/top-google-coding-interview-questions
https://www.naukri.com/code360/problem-lists/top-microsoft-coding-interview-questions
https://www.naukri.com/code360/problem-lists/top-adobe-coding-interview-questions
https://www.naukri.com/code360/problem-lists/top-amazon-coding-interview-questions
https://www.naukri.com/code360/problem-lists/atlassian-interview-questions
https://www.naukri.com/code360/problem-lists

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy