Pergunta de entrevista da empresa DeepL

What is the most optimal algorithm for this problem, and why