Octopus Energy Interview Question

Sort an array in O(1)