About this puzzle

The Streak — practice the decision, scored against the optimum

What does the The Streak puzzle teach?

Pick the contiguous run of days with the largest total — Kadane's pass extends while it helps and resets when the running sum turns into a drag. Summing only the positive days fails.

Why do interviews ask about this?

Maximum subarray is the canonical spot-the-running-sum-reset problem — Kadane's linear pass over an O(n²) scan, including the all-negative case.

How is it scored?

The engine computes the provably-optimal answer for the exact instance you played (dynamic programming, shortest-path, or exhaustive search — never a heuristic) and scores your attempt as a percentage of it. No login needed to see your score.