You are on level: Student
Overview
Basic Data Structures
Basic Algorithms
Same Direction
Opposite Direction
Sliding Window
Cycle Finding
DFS on Tree
Binary Search Tree
Combinatorial Search
Additional States
Aggregation and Memoization
Additional Practices
Speedrun
Vanilla BFS
Matrix as Graph
Implicit Graph
Directed Graph / Topological Sort
Weighted Graph
Minimum Spanning Tree
Introduction
Constant Transition
Grid
Dual-Sequence
Non-constant Transition
Knapsack, Weight-Only
Knapsack, Weight+Value
Topological Sort
Additional Practices
Disjoint Set Union | Union Find
Data Structure Design
Segment Tree
Monotonic Stack
Line Sweep
Tree Traversal without Recursion
Amazon OA
Microsoft OA
Google OA
Editorials
Find the length of the longest substring of a given string without repeating characters.
Input: abccabcabcc
Output: 3
Explanation: The longest substrings are abc and cab, both of length 3.
Use the "Sample 1: abccabcabcc" preset in the visualizer below to replay this case.
Input: aaaabaaa
Output: 2
Explanation: ab is the longest substring, with a length of 2.
Use the "Sample 2: aaaabaaa" preset in the visualizer below to replay this case.