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

# Author Archives: bubufacai

## LeetCode 448 – Python 3 (Week 4 – 02)

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

## *LeetCode 437 – Python 3 (Week 4 – 01)

Solution 1 Both time complexity and space complexity are O(n*n) to O(nlogn). Solution 2 Both time complexity and space complexity are O(n).

## LeetCode 283 – Python 3 (Week 3 – 08)

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

## LeetCode 234 – Python 3 (Week 3 – 07)

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

## LeetCode 226 – Python 3 (Week 3 – 06)

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

## LeetCode 206 – Python 3 (Week 3 – 05)

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

## LeetCode 155 – Python 3 (Week 3 – 04)

Solution 1 Time complexity and space complexity are O(1). Warning: Do not use ” if not x”, if “x” is a number!

## LeetCode 198 – Python 3 (Week 3 – 03)

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

## LeetCode 169 – Python 3 (Week 3 – 02)

Solution 1: Time complexity is O(n). Space complexity is O(n). Solution 2 Time complexity is O(n). Space complexity is O(1). Solution 3 Time complexity is O(nlgn). It is the time to sort array in Python. Space complexity is O(n). Timsort is used.