Microsoft Interview Question

Leetcode hard question k sort array I believe