Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started
Sliding Window String Manipulation
00:00
5 left

Sliding Window String Manipulation

MediumPython

Problem

Write a function to solve a string manipulation problem using a sliding window approach.

Implement longest_unique_substring(s) to return the length of the longest contiguous substring containing no repeated characters. The input is a string, and the output is an integer. Return 0 for an empty string.

Constraints

  • 0 <= len(s) <= 100000
  • s may contain lowercase letters, uppercase letters, digits, spaces, and punctuation
  • Characters are compared exactly, including case and whitespace

Function Signature

def longest_unique_substring(s):
Interviewer

Your question is Sliding Window String Manipulation. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

You need to log in / sign up to run or submit.
CodePython 3
You need to log in / sign up to run or submit.Ln 2
Run your code to see test output here.