Added Largest Substring Between Two Equal Characters.java

Author: varunu28

Easy/Largest Substring Between Two Equal Characters.java

@@ -0,0 +1,12 @@
+class Solution {
+  public int maxLengthBetweenEqualCharacters(String s) {
+    Map<Character, Integer> startIndex = new HashMap<>();
+    int largestSubstringLength = -1;
+    for (int i = 0; i < s.length(); i++) {
+      char c = s.charAt(i);
+      startIndex.putIfAbsent(c, i);
+      largestSubstringLength = Math.max(largestSubstringLength, i - startIndex.get(c) - 1);
+    }
+    return largestSubstringLength;
+  }
+}