Tier 5 — Overlapping Subproblems & State-Space Compression

M5.4: Patience Piles & Burst Last

Bottleneck: The brute-force bottleneck this module eliminates — see M5.4-lis-and-interval-dp/README.md.

Pre-launch

This module is still in the pre-launch phase.

This site is a YC preview. Only M0.1 — memory boxes and the 10^8 ops/sec clock — ships video, audio, the quiz, and the toy. M5.4 stays on the syllabus so the map is honest; the filmed lesson is not in this build.

Open the live M0.1 lesson →

Planned problems · 4

  • Longest Increasing Subsequence
  • Russian Doll Envelopes
  • Matrix Chain Multiplication
  • Burst Balloons