"Write a function implementing the _________ data structure" (various kinds including Stack and Binary Tree). Followed by, "Now rewrite your work without using loops", e.g. recursively.
Anonimo
Their emphasis on data structures and algorithms, particularly recursive algorithms, took me by surprise. I was unprepared for their emphasis on recursion, and I'm pretty sure this is why I didn't make it past the 2nd technical interview.