Pergunta de entrevista da empresa Bloomberg

Was asked a stack based Algo and a backtracking question.