Sign in Enroll free

DSA Visualizer · 25 visualizationsLongest Substring Without Repeating Characters

Arrays & Hashing

Two Sum Valid Anagram Contains Duplicate Group Anagrams Top K Frequent Elements Product of Array Except Self Longest Consecutive Sequence

Stack

Valid Parentheses

Binary Search

Linked List

Reverse Linked List Merge Two Sorted Lists

Dynamic Programming

Maximum Subarray Coin Change Climbing Stairs

Trees & BFS

Binary Tree Level Order

Graphs

Number of Islands

Trees

Invert Binary Tree

Two Pointers

Valid Palindrome 3Sum Container With Most Water Trapping Rain Water

Sliding Window

Best Time to Buy and Sell Stock Longest Substring Without Repeating CharactersPlaying Longest Repeating Character Replacement Permutation in String

MediumSliding Window

Longest Substring Without Repeating Characters

Given a string s, find the length of the longest substring without repeating characters.

The step-through player is coming for this one. Two Sum has the full animation today; the rest are being authored in the admin.

Pythontime O(n) · space O(1)

def lengthOfLongestSubstring(s: str) -> int:
    seen = {}
    l = best = 0
    for r, c in enumerate(s):
        if c in seen and seen[c] >= l:
            l = seen[c] + 1
        seen[c] = r
        best = max(best, r - l + 1)
    return best

Next upLongest Repeating Character Replacement

Two Sum is free. Enroll to unlock every visualization and save where you stopped.Enroll free

Watch the video walkthrough