Create Check Distances Between Same Letters.java

varunu28 · web-flow · commit 25457f092966 · 2022-09-03T21:58:30.000-07:00
diff --git a/Easy/Check Distances Between Same Letters.java b/Easy/Check Distances Between Same Letters.java
@@ -0,0 +1,16 @@
+class Solution {
+  public boolean checkDistances(String s, int[] distance) {
+    Map<Character, Integer> charToIdx = new HashMap<>();
+    for (int i = 0; i < s.length(); i++) {
+      if (charToIdx.containsKey(s.charAt(i))) {
+        int diff = i - charToIdx.get(s.charAt(i)) - 1;
+        if (diff != distance[s.charAt(i) - 'a']) {
+          return false;
+        }
+      } else {
+        charToIdx.put(s.charAt(i), i);
+      }
+    }
+    return true;
+  }
+}
