FastPrepMinimize Length of Longest Substring

Minimize Length of Longest Substring

Salesforce logoSalesforce● MediumOA
Learn

Problem statement

You are given a binary string s containing only 0s and 1s. Your task is to minimize the length of the longest consecutive substring of the same character by performing at most k operations. In one operation, you can flip a single bit: change a 0 to 1 or a 1 to 0.

Input:

A binary string s (length n), where 1 ≤ n ≤ 10^5. An integer k (the maximum number of bit flips allowed), where 0 ≤ k ≤ n.

Output:

Return the minimum possible length of the longest consecutive substring of the same character after performing at most k flips.

Function

minimizeLengthOfLongestSubstring(s: String, k: int) → int

Examples

Example 1

s = "00000"k = 2return = 1

n/a

Constraints

  • 🍋🍋

More Salesforce problems

See Salesforce hiring insights
public int minimizeLengthOfLongestSubstring(String s, int k) {
  // write your code here
}
s"00000"
k2
expected1
Checking account…