Interview prep note. Clarify input/output, pick structure, test edges.
Pseudo: scan once, keep needed state, return answer.
Disclosed practice with official website.