Using recursion, which was possibly why I didn’t get the offer... I am not sure. They didn’t provide useful feedback for this question. Instead the interviewer seemed to be doing work as I worked on the problem.