Domanda di colloquio di Microsoft

Find an efficient algorithm for this problem