Theory Card 053 — Invariants / Structure
Research lens
An invariant is a condition that remains true throughout an algorithm or system process and anchors correct reasoning. In the Structure stage of BASIC, the goal is to externalize a plan, invariant, or architecture. That makes this concept especially relevant here, because it shapes how much mental work the candidate is trying to carry at once and what gets made explicit.
Why it matters in SWE interviews
They are crucial in binary search, sliding windows, heaps, queues, and distributed workflows alike. Structure is where invariants become explicit, which makes implementation safer and explanation clearer. In practice, Structure is where the candidate should ask: What is the sequence, helper structure, invariant, or component map that will carry the solution? That question acts like a cognitive boundary. It protects the answer from turning into an unstructured search.
BASIC move
A strong move here is to make the plan visible before full execution. For Invariants, that means deliberately naming the important units instead of juggling them implicitly. The interviewer sees cleaner reasoning, and the candidate benefits from reduces hidden-state thinking and makes reasoning inspectable.
Common miss
The miss is coding pointer moves or state transitions without naming what must remain true after each step. When that happens, the candidate usually feels busy, but the answer is actually becoming less inspectable.
Practice prompt
“While practicing, pause at the Structure step and explain how Invariants changes the way you would handle the prompt.”