Question d’entretien chez DeepL

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