using visual studio did a quick coding - making sure my code is clean - I believe the interviewer is looking how you structure your code - like this one I demonstrate and use a recursive method.