UNPKG

ds-algo-study

Version:

Just experimenting with publishing a package

38 lines (23 loc) 1.01 kB
# Longest Substring Without Repeating Characters > Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. Given a string `s`, find the length of the **longest substring** without repeating characters. **Example 1:** **Input:** s = "abcabcbb" **Output:** 3 **Explanation:** The answer is "abc", with the length of 3. **Example 2:** **Input:** s = "bbbbb" **Output:** 1 **Explanation:** The answer is "b", with the length of 1. **Example 3:** **Input:** s = "pwwkew" **Output:** 3 **Explanation:** The answer is "wke", with the length of 3. Notice that the answer must be a substring, "pwke" is a subsequence and not a substring. **Example 4:** **Input:** s = "" **Output:** 0 **Constraints:** * `0 <= s.length <= 5 * 104` * `s` consists of English letters, digits, symbols and spaces. [Source](https://leetcode.com/problems/longest-substring-without-repeating-characters/)