Time complexity: O(1)
Space complexity: O(1)
Time complexity: O(n) = O(1)
Space complexity: O(n) = O(1)