Merge pull request #867 from Jeldo/main

[jeldo3] Week5

Author: TonyKim9401

best-time-to-buy-and-sell-stock/jeldo.py

@@ -0,0 +1,9 @@
+class Solution:
+    # O(n), n = len(prices)
+    def maxProfit(self, prices: List[int]) -> int:
+        min_price = float('inf')
+        profit = 0
+        for price in prices:
+            min_price = min(min_price, price)
+            profit = max(profit, price - min_price)
+        return profit

group-anagrams/jeldo.py

@@ -0,0 +1,10 @@
+from collections import defaultdict
+
+
+class Solution:
+    # O(n*mlogm), n = len(str), m = the length of the longest string
+    def groupAnagrams(self, strs: list[str]) -> list[list[str]]:
+        group = defaultdict(list)
+        for s in strs:
+            group[''.join(sorted(s))].append(s)
+        return list(group.values())