Solution: K Empty Slots
Let’s solve the K Empty Slots problem using the Top K Elements pattern.
We'll cover the following...
Statement
You are given bulbs arranged in a row, numbered from
Each day, exactly one bulb is switched on. You are given an array, bulbs of length bulbs[i]
So, given an integer k, determine the earliest day (the smallest day number) on which there are two bulbs that are on such that exactly k bulbs are off between them.
If no such day exists, return
Ask