Solution: K Empty Slots
Let’s solve the K Empty Slots problem using the Top K Elements pattern.
We'll cover the following...
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