Added 1 solution & modified 1 solution

varunu28 · varunu28 · commit 786396547055 · 2019-08-02T17:38:52.000-07:00
diff --git a/Easy/Excel Sheet Column Number.java b/Easy/Excel Sheet Column Number.java
@@ -0,0 +1,11 @@
+class Solution {
+    public int titleToNumber(String s) {
+        int pow = 0;
+        int count = 0;
+        for (int i = s.length() - 1; i >= 0; i--) {
+            count += ((int) Math.pow(26, pow++)) * (s.charAt(i) - 'A' + 1);
+        }
+        
+        return count;
+    }
+}
diff --git a/Easy/excel_sheet_column_number.java b/Easy/excel_sheet_column_number.java
diff --git a/Medium/Accounts Merge.java b/Medium/Accounts Merge.java
@@ -0,0 +1,42 @@
+class Solution {
+    public List<List<String>> accountsMerge(List<List<String>> accounts) {
+        Map<String, String> emailToName = new HashMap<>();
+        Map<String, List<String>> graph = new HashMap<>();
+        
+        for (List<String> account : accounts) {
+            String name = account.get(0);
+            
+            for (int i = 1; i < account.size(); i++) {
+                graph.computeIfAbsent(account.get(i), k -> new ArrayList<>()).add(account.get(1));
+                graph.computeIfAbsent(account.get(1), k -> new ArrayList<>()).add(account.get(i));
+                emailToName.put(account.get(i), name);
+            }
+        }
+        
+        Set<String> visited = new HashSet<>();
+        List<List<String>> mergedAccounts = new ArrayList<>();
+        for (String email : graph.keySet()) {
+            if (!visited.contains(email)) {
+                visited.add(email);
+                Stack<String> stack = new Stack<>();
+                stack.push(email);
+                List<String> singleAccount = new ArrayList<>();
+                while (!stack.isEmpty()) {
+                    String removed = stack.pop();
+                    singleAccount.add(removed);
+                    for (String connected : graph.get(removed)) {
+                        if (!visited.contains(connected)) {
+                            visited.add(connected);
+                            stack.push(connected);
+                        }
+                    }
+                }
+                Collections.sort(singleAccount);
+                singleAccount.add(0, emailToName.get(email));
+                mergedAccounts.add(singleAccount);
+            }
+        }
+        
+        return mergedAccounts;
+    }
+}
