Recursion in Coding InterviewsMost people can explain what recursion is and still freeze when a problem needs it under time pressure. The three questions that turn a blank page into a fill-in-the-blanks exercise, the leap of faith that stops you tracing calls in your head, when recursion is the wrong tool, and how to reason about the cost of a branching search.