Merge pull request #1845 from s0ooo0k/main

[s0ooo0k] Week5 Solution

Author: s0ooo0k

best-time-to-buy-and-sell-stock/s0ooo0k.java

@@ -0,0 +1,14 @@
+class Solution {
+    public int maxProfit(int[] prices) {
+        int price = prices[0];
+        int maxProfit = 0;
+
+        for(int i=1; i<prices.length; i++){
+            int profit = prices[i]-price;
+            maxProfit = Math.max(maxProfit, profit);
+            price = Math.min(price, prices[i]);
+        }
+        return maxProfit;
+    }
+}
+

group-anagrams/s0ooo0k.java

@@ -0,0 +1,20 @@
+class Solution {
+    public List<List<String>> groupAnagrams(String[] strs) {
+        HashMap<String, List<String>> map = new HashMap<>();
+
+        for(String s : strs) {
+            char[] c = s.toCharArray();
+            Arrays.sort(c);
+            
+            String key = new String(c);
+            if(!map.containsKey(key)) {
+                map.put(key, new ArrayList<>());
+            }
+
+            map.get(key).add(s);
+        }
+        return new ArrayList<>(map.values());
+    }
+}
+
+