Uncategorized – Page 40

LeetCode 171 – Python 3 (Week 05 – 16)

Solution 1 Time complexity is O(len(s)). Space complexity is O(1)

LeetCode 125 -Python 3 (Week 05 – 15)

Solution 1 Time complexity is O(n). Space complexity is O(1). Solution 2 Time complexity is O(n). Space complexity is O(1).

LeetCode 122 -Python 3 (Week 05 – 14)

Solution 1 Time complexity is O(n). Space complexity is O(1).

LeetCode 118 -Python 3 (Week 05 – 13)

Solution 1 Time complexity is O(n^2). Space complexity is O(n^2).

LeetCode 108 – Python 3 (Week 05 – 12)

Solution 1 Time complexity is O(n). Space complexity is O(n).

LeetCode 88 – Python 3 (Week 05 – 11)

Solution 1 Time complexity is O(n+m). Space complexity is O(1).

LeetCode 69 – Python 3 (Week 5 – 10)

Solution 1 is straightforward. Solution 2 uses binary search. Solution 3 uses Newton’s Iteration. Solution 1 Time complexity is O(n). Space complexity is O(1). Solution 2 Time complexity is O(logn). Space complexity is O(1). Solution 3 Time complexity is O(1). Space complexity is O(1). Solution 4 Time complexity is O(logn). Space complexity is O(1).