Find the length of Longest Substring

Asked atIDFC 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+
  1. 01Ask what property the substring must satisfy.
  2. 02Confirm contiguous substring versus subsequence.
  3. 03Choose window state that exactly tracks the property.
  4. 04Move the left edge only when the invariant is violated.
  5. 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