Shortest and Lexicographically Smallest Beautiful String
You are given a binary string s and a positive integer k.
A substring of s is beautiful if the number of 1's in it is exactly k.
Let len be the length of the shortest beautiful substring.
Return the lexicographically smallest beautiful substring of string s with length equal to len. If s doesn't contain a beautiful substring, return an empty string.
A string a is lexicographically larger than a string b of the same length if, in the first position where a and b differ, a has a character strictly larger than the corresponding character in b.
s = "100011001", k = 3"11001"s = "1011", k = 2"11"Constraints
- 1 <= s.length <= 100
- 1 <= k <= s.length
Asked at 3 companies
Practice questions like this out loud in a mock coding interview with a live AI interviewer. First one free.