Detect Squares

Detect Squares is a classic scan-and-record problem: the right bookkeeping beats brute force. Interviewers love it because it reveals your data-structure instincts and your edge-case discipline. The classic trap is mishandling duplicates or overwriting useful information too early.