InterviewBit Academy is now Scaler!
InterviewBit Academy is now Scaler Academy!

Level 7

Dynamic Programming

TUTORIALS

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

Dynamic Programming Problems

Greedy or dp
Problem Score Companies Time Status
Tushar's Birthday Bombs 200
74:05
Jump Game Array 225 39:23
Min Jumps Array 300 66:22
Matrix dp
Problem Score Companies Time Status
Kingdom War 200
51:50
Min Sum Path in Matrix 300 29:18
Dungeon Princess 300
59:38
Min Sum Path in Triangle 300
40:06
Unique Paths in a Grid 300
31:07
Max Rectangle in Binary Matrix 350
71:29
Rod Cutting 350
76:33
Queen Attack 350
72:57
Suffix / prefix dp
Problem Score Companies Time Status
Sub Matrices with sum Zero 200
69:46
Coin Sum Infinite 225
59:27
Best Time to Buy and Sell Stocks I 300 26:59
Max Product Subarray 300 60:30
Arrange II 350 68:01
Adhoc
Knapsack
Problem Score Companies Time Status
N digit numbers with digit sum S 200
64:08
Tushar's Birthday Party 200 58:47
Flip Array 200
77:57
Equal Average Partition 350 82:23
Derived dp
Problem Score Companies Time Status
Max Sum Without Adjacent Elements 225 54:35
2d string dp
Multiply dp
Problem Score Companies Time Status
Intersecting Chords in a Circle 300
63:42
Unique Binary Search Trees II 400 32:25
Count Permutations of BST 400
74:31
Preprocess dp
Problem Score Companies Time Status
Max Rectangle in Binary Matrix 350
71:29
Dp optimized backtrack
Problem Score Companies Time Status
Word Break II 350
IBM
56:59
Tree dp
Problem Score Companies Time Status
Max Sum Path in Binary Tree 400 50:56
Breaking words
Problem Score Companies Time Status
Word Break 400
IBM
57:47
Palindrome Partitioning II 400 53:41
Scramble String 500
54:06