Skip to main content

Pattern 1: Linear Sequence Decision Problems

The Foundation Pattern: Walk left-to-right, at each position look backward and make a decision based on previous positions. 40% of DP interview problems. Most common and fundamental pattern.