time : O(n) space: O(1);