Basic Framework
Structurecomparisonresearch-cardBASIC vs STAR

Comparison Card 123 — Tree or Graph Recursion / Structure

Tree Or Graph Recursion — BASIC step map

Situation

Recursive prompts are often won or lost on base cases, traversal choice, and the contract of the helper function. In this setting, the active interview task is happening now, not in the past.

Good engineers verify. Great engineers verify first.

Why BASIC fits better here

During Structure, BASIC asks the candidate to externalize a plan, invariant, or architecture. BASIC creates explicit space for modeling the recursion before syntax starts. That matches the live technical work of the round, because the interviewer is evaluating present-tense reasoning, not only narrative polish.

What goes wrong with a STAR-shaped response

A storytelling framework does not help you define traversal order or state propagation. If a candidate leans too hard on a story-shaped answer in this moment, they may sound organized while still leaving the technical core underdeveloped.

What the interviewer is really seeing

The signal here is whether you can make the recursive structure visible and correct. The BASIC move at this stage is to make the plan visible before full execution. That gives the interviewer concrete evidence that the candidate can think, choose, build, and verify under pressure.

Practical script

“In this tree or graph recursion situation, I’m using the Structure step to make the plan visible before full execution. The main question I need to answer is: What is the sequence, helper structure, invariant, or component map that will carry the solution?”

Engineering insight
Structure is where you convert thinking into a plan someone else could follow. In coding interviews, that means the algorithm's skeleton — the invariant, the loop structure, the recursive contract. In system design, it's the component diagram with clear data flow. The test: could a teammate build from your description alone?

References

S6 S7 S10 S12 S13

Related in BASIC vs STAR

January 9, 2023

Why BASIC is better than STAR for SWE interview use cases

Let’s start with the honest version:

September 8, 2023

Comparison Card 106 — Coding Easy / Breakdown

A short coding prompt with a relatively direct solution still requires clarity, not just speed. In this setting, the active interview task is happening now, not in the past.

September 10, 2023

Comparison Card 107 — Coding Easy / Assess

A short coding prompt with a relatively direct solution still requires clarity, not just speed. In this setting, the active interview task is happening now, not in the past.