solves #2273: Find Resultant Array After Removing Anagrams in java

Author: anishLearnsToCode

README.md

@@ -735,7 +735,7 @@
 | 2259 | [Remove Digit From Number to Maximize Result](https://leetcode.com/problems/remove-digit-from-number-to-maximize-result)                                               |                                                                            [![Java](assets/java.png)](src/RemoveDigitFromNumberToMaximizeResult.java)                                                                            |                                                                                                                                   |
 | 2264 | [Largest 3-Same-Digit Number in String](https://leetcode.com/problems/largest-3-same-digit-number-in-string)                                                           |                                                                               [![Java](assets/java.png)](src/Largest3SameDigitNumberInString.java)                                                                               |                                                                                                                                   |
 | 2269 | [Find the K-Beauty of a Number](https://leetcode.com/problems/find-the-k-beauty-of-a-number)                                                                           |                                                                                   [![Java](assets/java.png)](src/FindTheKBeautyOfANumber.java)                                                                                   |                                                                                                                                   |
-| 2273 | [Find Resultant Array After Removing Anagrams](https://leetcode.com/problems/find-resultant-array-after-removing-anagrams)                                             |                                                                                                                                                                                                                                  |                                                                                                                                   |
+| 2273 | [Find Resultant Array After Removing Anagrams](https://leetcode.com/problems/find-resultant-array-after-removing-anagrams)                                             |                                                                           [![Java](assets/java.png)](src/FindResultantArrayAfterRemovingAnagrams.java)                                                                           |                                                                                                                                   |
 | 2278 | [Percentage of Letter in String](https://leetcode.com/problems/percentage-of-letter-in-string)                                                                         |                                                                                                                                                                                                                                  |                                                                                                                                   |
 | 2283 | [Check if Number Has Equal Digit Count and Digit Value](https://leetcode.com/problems/check-if-number-has-equal-digit-count-and-digit-value)                           |                                                                                                                                                                                                                                  |                                                                                                                                   |
 | 2287 | [Rearrange Characters to Make Target String](https://leetcode.com/problems/rearrange-characters-to-make-target-string)                                                 |                                                                                                                                                                                                                                  |                                                                                                                                   |

src/FindResultantArrayAfterRemovingAnagrams.java

@@ -0,0 +1,33 @@
+// https://leetcode.com/problems/find-resultant-array-after-removing-anagrams
+// T: O(|words| * |words[i]|)
+// S: O(|words[i]|)
+
+import java.util.ArrayList;
+import java.util.HashMap;
+import java.util.List;
+import java.util.Map;
+
+public class FindResultantArrayAfterRemovingAnagrams {
+    public List<String> removeAnagrams(String[] words) {
+        final List<String> result = new ArrayList<>();
+        result.add(words[0]);
+        Map<Character, Integer> wordSignature = getCharacterFrequencies(words[0]);
+        for (int index = 1 ; index < words.length ; index++) {
+            final String word = words[index];
+            final Map<Character, Integer> wordCharFrequencies = getCharacterFrequencies(word);
+            if (!wordCharFrequencies.equals(wordSignature)) {
+                result.add(word);
+                wordSignature = wordCharFrequencies;
+            }
+        }
+        return result;
+    }
+
+    private Map<Character, Integer> getCharacterFrequencies(String string) {
+        final Map<Character, Integer> result = new HashMap<>();
+        for (int index = 0 ; index < string.length() ; index++) {
+            result.put(string.charAt(index), result.getOrDefault(string.charAt(index), 0) + 1);
+        }
+        return result;
+    }
+}