Pergunta de entrevista da empresa Meta

Asked the next permutation problem.