solvescheck whether two strings are almost equivalent

Author: anishLearnsToCode

Diff for: README.md

@@ -491,7 +491,7 @@
 | 2053 | [Kth Distinct String in an Array](https://leetcode.com/problems/kth-distinct-string-in-an-array)                                                          |                                                           [![Java](assets/java.png)](src/KthDistinctStringInAnArray.java)                                                            |                                                                                                                                   |
 | 2057 | [Smallest Index With Equal Value](https://leetcode.com/problems/smallest-index-with-equal-value)                                                          |                                                           [![Java](assets/java.png)](src/SmallestIndexWithEqualValue.java)                                                           |                                                                                                                                   |
 | 2062 | [Count Vowel Substrings of a String](https://leetcode.com/problems/count-vowel-substrings-of-a-string)                                                    |                                                          [![Java](assets/java.png)](src/CountVowelSubstringsOfAString.java)                                                          |                                                                                                                                   |
-| 2068 | [Check Whether Two Strings are Almost Equivalent](https://leetcode.com/problems/check-whether-two-strings-are-almost-equivalent)                          |                                                                                                                                                                                      |                                                                                                                                   |
+| 2068 | [Check Whether Two Strings are Almost Equivalent](https://leetcode.com/problems/check-whether-two-strings-are-almost-equivalent)                          |                                                    [![Java](assets/java.png)](src/CheckWhetherTwoStringsAreAlmostEquivalent.java)                                                    |                                                                                                                                   |
 | 2073 | [Time Needed to Buy Tickets](https://leetcode.com/problems/time-needed-to-buy-tickets)                                                                    |                                                                                                                                                                                      |                                                                                                                                   |
 | 2078 | [Two Furthest Houses With Different Colors](https://leetcode.com/problems/two-furthest-houses-with-different-colors)                                      |                                                                                                                                                                                      |                                                                                                                                   |
 | 2085 | [Count Common Words With One Occurrence](https://leetcode.com/problems/count-common-words-with-one-occurrence)                                            |                                                                                                                                                                                      |                                                                                                                                   |

Diff for: src/CheckWhetherTwoStringsAreAlmostEquivalent.java

@@ -0,0 +1,28 @@
+// https://leetcode.com/problems/check-whether-two-strings-are-almost-equivalent
+// T: O(|word1| + |word2|)
+// S: O(1)
+
+import java.util.HashMap;
+import java.util.Map;
+
+public class CheckWhetherTwoStringsAreAlmostEquivalent {
+    public boolean checkAlmostEquivalent(String word1, String word2) {
+        final Map<Character, Integer> word1Frequencies = getFrequencies(word1);
+        final Map<Character, Integer> word2Frequencies = getFrequencies(word2);
+        for (char c = 'a' ; c <= 'z' ; c++) {
+            if (Math.abs(word1Frequencies.getOrDefault(c, 0) - word2Frequencies.getOrDefault(c, 0))
+                    > 3) {
+                return false;
+            }
+        }
+        return true;
+    }
+
+    private Map<Character, Integer> getFrequencies(String s) {
+        final Map<Character, Integer> frequencies = new HashMap<>();
+        for (int i = 0 ; i < s.length() ; i++) {
+            frequencies.put(s.charAt(i), frequencies.getOrDefault(s.charAt(i), 0) + 1);
+        }
+        return frequencies;
+    }
+}