Added 2 solutions

varunu28 · varunu28 · commit b3a6f5a4b1bf · 2018-10-16T17:47:16.000-07:00
diff --git a/Easy/Find All Anagrams in a String.java b/Easy/Find All Anagrams in a String.java
@@ -0,0 +1,39 @@
+class Solution {
+    public static List<Integer> findAnagrams(String s, String p) {
+        List<Integer> indexes = new ArrayList<>();
+        Map<Character, Integer> pMap = new TreeMap<>();
+
+        for (char c : p.toCharArray()) {
+            pMap.put(c, pMap.getOrDefault(c, 0) + 1);
+        }
+
+        Map<Character, Integer> map = new TreeMap<>();
+
+        for (int i=0; i<p.length() && i<s.length(); i++) {
+            map.put(s.charAt(i), map.getOrDefault(s.charAt(i), 0) + 1);
+        }
+
+        int i = p.length();
+        while (i < s.length()) {
+            int ind = i - p.length();         
+            if (map.toString().equals(pMap.toString())) {
+                indexes.add(ind);
+            }
+            
+            map.put(s.charAt(ind), map.getOrDefault(s.charAt(ind), 0) - 1);
+            if (map.get(s.charAt(ind)) <= 0) {
+                map.remove(s.charAt(ind));
+            }
+
+            map.put(s.charAt(i), map.getOrDefault(s.charAt(i), 0) + 1);
+
+            i++;
+        }
+
+        if (map.toString().equals(pMap.toString())) {
+            indexes.add(i-p.length());
+        }
+
+        return indexes;
+    }
+}
diff --git a/Medium/Group Shifted Strings.java b/Medium/Group Shifted Strings.java
@@ -0,0 +1,37 @@
+class Solution {
+    public static List<List<String>> groupStrings(String[] strings) {
+        Map<String, List<String>> map = new HashMap<>();
+
+        for (String s : strings) {
+            String key = getKey(s);
+
+            if (map.containsKey(key)) {
+                map.get(key).add(s);
+            }
+            else {
+                List<String> list = new ArrayList<>();
+                list.add(s);
+                map.put(key, list);
+            }
+        }
+
+        List<List<String>> ans = new ArrayList<>();
+        for (List<String> list : map.values()) {
+            ans.add(list);
+        }
+
+        return ans;
+    }
+
+    private static String getKey(String s) {
+        StringBuilder sb = new StringBuilder("");
+        for (int i=1; i<s.length(); i++) {
+            int diff = s.charAt(i) - s.charAt(i-1);
+            diff = diff < 0 ? diff + 26 : diff;
+
+            sb.append(diff);
+        }
+
+        return sb.toString();
+    }
+}
