Could you do it in-place with O(1) extra space?
Could you do it in-place with O(1) extra space?