Be able to answer both looped and recursive approaches. Understand that one way might have better optimizations for particular problems and be able to explain those even if you don't take that approach.