Frage im Vorstellungsgespräch bei Microsoft

Leetcode hard question k sort array I believe