Create largest-substring-between-two-equal-characters.py

Author: kamyu104

Python/largest-substring-between-two-equal-characters.py

@@ -0,0 +1,13 @@
+# Time:  O(n)
+# Space: O(1)
+
+class Solution(object):
+    def maxLengthBetweenEqualCharacters(self, s):
+        """
+        :type s: str
+        :rtype: int
+        """
+        result, lookup = -1, {}
+        for i, c in enumerate(s):
+            result = max(result, i-lookup.setdefault(c, i)-1)
+        return result