Domanda di colloquio di Microsoft

Algorithm question in mid to hard level