InterviewBit Academy is now Scaler!
Learn Tech Skills from Scratch @ Scaler EDGE

Level 7

Dynamic Programming

TUTORIALS

1. Dynamic Programming ( Dp ) Introduction :
View Tutorial
2. Dynamic Programming Examples :
View Tutorial

Dynamic Programming Problems

2d string dp
Greedy or dp
Problem Score Companies Time Status
Tushar's Birthday Bombs 200
71:45
Jump Game Array 225 40:35
Min Jumps Array 300 69:15
Matrix dp
Problem Score Companies Time Status
Kingdom War 200
50:56
Min Sum Path in Matrix 300 29:56
Dungeon Princess 300
63:49
Min Sum Path in Triangle 300
41:32
Unique Paths in a Grid 300
32:37
Max Rectangle in Binary Matrix 350
74:23
Rod Cutting 350
71:14
Queen Attack 350
66:35
Suffix / prefix dp
Problem Score Companies Time Status
Sub Matrices with sum Zero 200
66:15
Coin Sum Infinite 225
61:47
Best Time to Buy and Sell Stocks I 300 27:38
Max Product Subarray 300 62:34
Arrange II 350 66:48
Knapsack
Problem Score Companies Time Status
Tushar's Birthday Party 200 62:39
Flip Array 200
70:54
Equal Average Partition 350 77:18
Adhoc
Problem Score Companies Time Status
Best Time to Buy and Sell Stocks II 225 39:34
Derived dp
Problem Score Companies Time Status
Max Sum Without Adjacent Elements 225 56:34
Dp optimized backtrack
Problem Score Companies Time Status
Word Break II 350
IBM
61:52
Tree dp
Problem Score Companies Time Status
Max Sum Path in Binary Tree 400 53:06
Multiply dp
Problem Score Companies Time Status
Unique Binary Search Trees II 400 33:57
Count Permutations of BST 400
68:57
Breaking words
Problem Score Companies Time Status
Word Break 400
IBM
62:29
Palindrome Partitioning II 400 57:25