Pergunta de entrevista da empresa Capchase

Time complexity for each solution you provide