DP Optimization & Space Reduction

Rolling arrays, loop order, monotonic deque and prefix-max transitions, and when not to optimize.

0 / 2 solved
0/2 solved
Question Tags Difficulty Success
1. Seven Hundred Sixty Megabytes
dynamic-programmingspace-optimization +2
Medium —
2. The Row Nobody Cleared
dynamic-programmingrolling-array +2
Hard —

Up next

2 of 2 questions here are still unsolved.