Please note, that the solution from the post has O(n) space complexity (you modify the input and this counts as using the extra memory).