educative.io

Longest Substring with Same Letters after Replacement if condition clarity

Courses
,
#1

Hi Sir,

I did not understand the logic of this statement

if (windowEnd - windowStart + 1 - maxRepeatLetterCount > k) {

can you please explain.

#2

Current window size = windowEnd - windowStart+1.
So if current window is having length 5 and maxRepeatLetterCount is 3 then current window will be having 2 distinct character. Those can be replaced.