[doitduri] Week 05 Solution

best-time-to-buy-and-sell-stock/doitduri.swift

@@ -0,0 +1,18 @@
+class Solution {
+    func maxProfit(_ prices: [Int]) -> Int {
+        guard var anchor = prices.first, prices.count > 1 else {
+            return 0
+        }
+
+        var result = 0
+        for price in prices {
+            if price < anchor {
+                anchor = price
+            } else if price - anchor > result {
+                result = price - anchor
+            }
+        }
+
+        return result
+    }
+}

group-anagrams/doitduri.swift

@@ -0,0 +1,16 @@
+class Solution {
+    func groupAnagrams(_ strs: [String]) -> [[String]] {
+        var groups: [String: [String]] = [:]
+
+        for str in strs {
+            let sortedStr = String(str.sorted())
+
+            var values = groups[sortedStr] ?? []
+            values.append(str)
+
+            groups[sortedStr] = values
+        }
+
+        return Array(groups.values)
+    }
+}