Microsoft interview question

4 rounds don’t remember one question was recursion with backtracking type