12_longest_substring_without_repeating_char.py

def lengthOfLongestSubstring(s: str) -> int:

    if len(s) == 0:
        return 0

    map = {}

    max_length = start = 0

    for i in range(len(s)):
        if s[i] in map and start <= map[s[i]]:
            start = map[s[i]] + 1
        else:
            max_length = max(max_length, i - start + 1)
        map[s[i]] = i
    return max_length


if __name__ == "__main__":

    X = lengthOfLongestSubstring("abcabcbb")
    print(X)

    Y = lengthOfLongestSubstring("bbbbb")
    print(Y)
    
    Z = lengthOfLongestSubstring("pwwkew")
    print(Z)