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