Shortest Substring With All Unique Characters | Dataford Interview Questions

How would you return the shortest substring length that contains all unique characters?

Implement shortest_substring_length(s), where s is a string. Return the length of the smallest contiguous substring containing every distinct character that appears anywhere in s. Return 0 for an empty string.

Constraints

0 <= len(s) <= 10^5
s may contain lowercase letters, uppercase letters, digits, spaces, and punctuation
The substring must be contiguous
Return an integer length

Function Signature

def shortest_substring_length(s):

Your question is Shortest Substring With All Unique Characters. 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.

Problem

How would you return the shortest substring length that contains all unique characters?

Constraints

0 <= len(s) <= 10^5
s may contain lowercase letters, uppercase letters, digits, spaces, and punctuation
The substring must be contiguous
Return an integer length

Function Signature

def shortest_substring_length(s):

Your question is Shortest Substring With All Unique Characters. 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.