0% found this document useful (0 votes)
324 views1 page

DP Whimsical

The document outlines 12 phases of dynamic programming problems organized by Love Babbar. Each phase lists several DP problems including coin change, maximal square, Russian doll, longest common subsequence, minimum height trees, perfect numbers, number of ways to wear hats, and regex matching. The document provides a structured guide to learning dynamic programming through solving problems of increasing complexity across the phases.

Uploaded by

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

DP Whimsical

The document outlines 12 phases of dynamic programming problems organized by Love Babbar. Each phase lists several DP problems including coin change, maximal square, Russian doll, longest common subsequence, minimum height trees, perfect numbers, number of ways to wear hats, and regex matching. The document provides a structured guide to learning dynamic programming through solving problems of increasing complexity across the phases.

Uploaded by

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

6/25/22, 11:17 PM DP Sheet [by Love Babbar]

Phase 1 → 1 DP Completed 7 Questions done[Check playlist]

Coin change

Cobination SUm IV

Perfect Squares

Phase 2 → 2D DP Minimum Cost for tickets

Maximal Square

Min Score Triangulation of Polygon

Min Sideways Jump

Reducing Dishes

Super Egg Drop

Score of Students Solving Maths Expression

Zuma Game
Phase 3→ 2D DP Hard
Russian Doll

Max Height by stacking Cuboids

Pizza with 3n Slices

Burst Balloons

Number of Dice Rolls With Target Sum

Phase 4→ DP Distinct Ways Partition Equal Subset Sum

Minimum Swaps To Make Sequences Increasing

Longest arithmetic subsequence

Longest Arithmetic Subsequence of Given Difference


Phase 5 → DP + Hashing
Maximum Product of Splitted Binary Tree

Odd-Even Jump

Unique Binary Search trees

Guess Number Higher of Lower ii

Phase 6 → DP + Merge Intervals Min Cost Trees from Leaf Values

Min Cost to Merge Stones

Remove Boxes
DP Sheet
[by Love Babbar] Buy and Sell stock 1

Buy and Sell stock 2

Phase 7 → DP + Decision Making Buy and Sell stock 3 Discord Server

Buy and Sell stock 4 Key Points


Coupons Comments with gmail ID
Buy and Sell stock 5

Longest Palindromic Substring

EDIT Distance

Distinct Subsequences
Phase 8 → DP on Strings
Longest Palindromic Subsequence

Longest Common Subsequences

Min ASCII delete sum for 2 Strings

Cat and Mouse


Phase 8 → 3D- DP
Min Distance to type a word using 2 Fingers

Minimum Height Trees Sol


Phase 9 → DP on trees
Sum of Distance in Trees Sol

Ques1: Perfect Number


Phase 10 → Digit DP
Ques 2: Magic Numbers

Covering Sets
Phase 11 → SoS DP
Beautiful Sanswich

Lil Elephants & T-shirts

Number of Ways to Wear Different Hats to Each Other


Phase 12 → DP with BitMasking
Find the Shortest Superstring

Lil Elephant & Alcohol

Regular Expression Matching

Trapping RainWater

Misc Problems: Longest Valid Parenthesis

Wildcard Matching

Max Rectangle with all 1’s

https://whimsical.com/dp-sheet-by-love-babbar-EELKgSMWg51ypLyfn9mTjr 1/1

You might also like