Frage im Vorstellungsgespräch bei Microsoft

Algorithm question in mid to hard level