• + 0 comments

    But this isn't really O(1) auxilary space since you have to make in the array integers signed, which is the same as using n additional bits for sign