diff --git a/best-time-to-buy-and-sell-stock/mandel-17.py b/best-time-to-buy-and-sell-stock/mandel-17.py new file mode 100644 index 0000000000..9c2fb23e0b --- /dev/null +++ b/best-time-to-buy-and-sell-stock/mandel-17.py @@ -0,0 +1,20 @@ +from typing import List + +class Solution: + def maxProfit(self, prices: List[int]) -> int: + min_price = prices[0] + max_price = prices[0] + temp_min = prices[0] + diff = 0 + for price in prices: + temp_diff = price - temp_min + if temp_diff < 0: + temp_min = price + elif temp_diff > diff: + max_price = price + min_price = temp_min + diff = temp_diff + else: + continue + return diff + diff --git a/group-anagrams/mandel-17.py b/group-anagrams/mandel-17.py new file mode 100644 index 0000000000..eb7103e96a --- /dev/null +++ b/group-anagrams/mandel-17.py @@ -0,0 +1,10 @@ +import collections +from typing import List + +class Solution: + def groupAnagrams(self, strs: List[str]) -> List[List[str]]: + result = collections.defaultdict(list) + for s in strs: + result[''.join(sorted(s))].append(s) + return list(result.values()) +