Basic textbook question on recursion (think Fibonacci or factorial). The interviewers asked me to do it in both recursion and iterative style. When I was able to do both in one try, they asked me if I have seen this problem before. That should clearly tell you their expertise in software development and the level of "engineers" there. KEK.