diff --git a/Daily Temperatures - Leetcode 739/Daily Temperatures - Leetcode 739.py b/Daily Temperatures - Leetcode 739/Daily Temperatures - Leetcode 739.py index b39b3cb..8fd91a4 100644 --- a/Daily Temperatures - Leetcode 739/Daily Temperatures - Leetcode 739.py +++ b/Daily Temperatures - Leetcode 739/Daily Temperatures - Leetcode 739.py @@ -1,3 +1,19 @@ +# Brute Force +class Solution: + def dailyTemperatures(self, temperatures: List[int]) -> List[int]: + n = len(temperatures) + answer = [0] * n + for i in range(n): + for j in range(i+1, n): + if temperatures[j] > temperatures[i]: + answer[i] = j - i + break + + return answer +# Time: O(n^2) +# Space: O(1) + +# Optimal class Solution: def dailyTemperatures(self, temperatures: List[int]) -> List[int]: temps = temperatures