O(n) Space Complexity