← All questions
Coding
Find the length of Longest Substring
Asked at
IDFC First Bank
1Give yourself 5 minutes
2Answer out loud, not in your head
3Then compare with the answer below
0
Stuck? Show a way to structure it+
- 01Ask what property the substring must satisfy.
- 02Confirm contiguous substring versus subsequence.
- 03Choose window state that exactly tracks the property.
- 04Move the left edge only when the invariant is violated.
- 05Record the best valid window length.
Reference answer
Then expect these follow-ups
Which substring properties are monotonic enough for a window?
Tests: follow-up reasoning
How would you solve longest palindromic substring instead?
Tests: follow-up reasoning
Free to read · better with Enzo
Practice this out loud with Enzo
Enzo runs it as a mock interview, pushes back with follow-ups, and grades you on the rubric.
Next question