Coding interview pattern record
From: https://meetmappy.com/guides/coding-interview-patterns-mind-map/

Plain-text worksheet. Recreate branches manually; this is not a .mindmap import file.

Pattern:
Problem cue (not proof that this pattern applies):
Required assumptions:
State maintained:
Invariant:
Why each step preserves it:
Termination / result:

Small input and hand trace:
Failure case if an assumption changes:
Time and space, with representation assumptions:
Tests: empty / minimal / duplicate / disconnected / boundary
Problem link and what I got wrong:
Next unfamiliar problem to attempt: