Recursion vs Iteration - when to use which in interviews?

I usually start with recursion during whiteboard interviews to get the logic down quickly. Then if time allows, I try converting to an iterative solution. It shows flexibility, I think.

When you're under tight time constraints in an interview, recursion can be a lifesaver for quickly getting a working solution down. Just make sure to mention the limitations!

I totally feel you! Recursion often seems so straightforward. But in an interview setting, the concern about stack overflow is real, especially for deep problems. I guess it's all about showing you understand both methods.

I've noticed interviewers generally prefer iteration because it shows you can optimize for both space and time. But yeah, recursion is so elegant for complex tree structures!

Iterative solutions are generally more efficient, so I stick to them unless the problem is inherently recursive. I think interviewers appreciate seeing you handle potential memory issues upfront.

In my experience, some interviewers use recursion as a trap to see if you can recognize the limitations and suggest improvements. It’s like a test within a test!

Recursion feels more intuitive for me especially in DFS or backtracking problems. But yeah, knowing when and how to convert to iteration is a key skill for interviews.

I think starting with recursion is fine as long as you can quickly pivot to iteration if asked. It shows you’re adaptable and can handle the situation.