Frage im Vorstellungsgespräch bei Microsoft

Algorithm question involving multiple Sorts