2. Array and Numbers

• Usually O(n) space by brute force, use array itself to reduce space to O(1)