Frage im Vorstellungsgespräch bei Microsoft

Solving a merge sort algorithm question