LeetCode 20 – Python 3 (Week 1 – 02) Solution 1 (Runtime: 40 ms Memory Usage: 13.9 MB) Time complexity is O(n). Space complexity is O(n).