Sollicitatievraag bij Microsoft

Find an efficient algorithm for this problem