Longest Substring Without Repeating Characters Problem Statement
Given a string S
of length L
, determine the length of the longest substring that contains no repeating characters.
Example:
Input:
"abacb"
Output:
3
Explanation:
The longest substring without repeating characters is "acb"
with a length of 3.
Constraints:
0 <= L <= 105
- Time limit: 1 sec
Note:
You do not need to print anything. The function should be implemented to return the answer.
Anonymous
1mo
#include <bits/stdc++.h> int lengthOfLongestSubstring(string &s) { // Write your code here. int n=s.size(); unordered_set<int>st; int longest=0; for(int i=0;i<n;i++){ int j=i; st.clear(); while(j<n){ ...read more
Help your peers!
Add answer anonymously...
Top Practo Software Developer interview questions & answers
Popular interview questions of Software Developer
Top HR questions asked in Practo Software Developer
Stay ahead in your career. Get AmbitionBox app
Helping over 1 Crore job seekers every month in choosing their right fit company
65 L+
Reviews
4 L+
Interviews
4 Cr+
Salaries
1 Cr+
Users/Month
Contribute to help millions
Get AmbitionBox app