Pergunta de entrevista da empresa Microsoft

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