Create Find Resultant Array After Removing Anagrams.java

varunu28 · web-flow · commit 9f76b519203b · 2022-05-16T07:13:12.000+05:30
diff --git a/Easy/Find Resultant Array After Removing Anagrams.java b/Easy/Find Resultant Array After Removing Anagrams.java
@@ -0,0 +1,31 @@
+class Solution {
+  public List<String> removeAnagrams(String[] words) {
+    List<String> result = new ArrayList<>();
+    int startIdx = 0;
+    for (int i = 1; i < words.length; i++) {
+      if (!isAnagram(words[i], words[startIdx])) {
+        result.add(words[startIdx]);
+        startIdx = i;
+      }
+    }
+    result.add(words[startIdx]);
+    return result;
+  }
+  
+  private boolean isAnagram(String wordOne, String wordTwo) {
+    if (wordOne.length() != wordTwo.length()) {
+      return false;
+    }
+    int[] counter = new int[26];
+    for (int i = 0; i < wordOne.length(); i++) {
+      counter[wordOne.charAt(i) - 'a']++;
+      counter[wordTwo.charAt(i) - 'a']--;
+    }
+    for (int i = 0; i < 26; i++) {
+      if (counter[i] != 0) {
+        return false;
+      }
+    }
+    return true;
+  }
+}
