DORSETRIGS
Home

sliding-window (6 post)


posts by category not found!

Intuition behind calculating values for 'atmost K' and 'atmost K-1' to get the answer for 'equals K'

Unlocking the Power of At Most to Solve Equals Problems Many coding challenges involve calculating the number of ways to achieve a specific count equals K A com

2 min read 05-10-2024 43
Intuition behind calculating values for 'atmost K' and 'atmost K-1' to get the answer for 'equals K'
Intuition behind calculating values for 'atmost K' and 'atmost K-1' to get the answer for 'equals K'

Difference in desktop site & mobile site's view of sliding gallery

Understanding the Differences Between Desktop and Mobile Site Views of a Sliding Gallery In the age of digital browsing understanding how users interact with we

3 min read 30-09-2024 49
Difference in desktop site & mobile site's view of sliding gallery
Difference in desktop site & mobile site's view of sliding gallery

The minimum size of substrings for the presence of at least one character

Finding the Minimum Substring Length for Common Characters Have you ever wondered how to find the smallest substring length that guarantees at least one charact

2 min read 01-09-2024 60
The minimum size of substrings for the presence of at least one character
The minimum size of substrings for the presence of at least one character

Why does the sliding window algorithm not work for this problem statement?

Why the Sliding Window Algorithm Fails for Minimum Platforms Problem The problem of finding the minimum number of platforms needed at a railway station is a cla

2 min read 31-08-2024 46
Why does the sliding window algorithm not work for this problem statement?
Why does the sliding window algorithm not work for this problem statement?

Longest Repeating Substring With Replacement

Cracking the Code Finding the Longest Repeating Substring with Replacements Finding the longest repeating substring within a string where you can replace up to

3 min read 31-08-2024 58
Longest Repeating Substring With Replacement
Longest Repeating Substring With Replacement

Flip consecutive zeroes to ones in k operations to have maximum number of ones, find the maximum number of ones

Maximizing Ones Flipping Consecutive Zeroes in a Binary String Flipping consecutive zeros to ones is a common problem in computer science particularly in optimi

2 min read 28-08-2024 56
Flip consecutive zeroes to ones in k operations to have maximum number of ones, find the maximum number of ones
Flip consecutive zeroes to ones in k operations to have maximum number of ones, find the maximum number of ones