Microsoft Interview Question

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