Spotify interview question

Basic coding interview questions, recursion