Solution: K Empty Slots

Let’s solve the K Empty Slots problem using the Top K Elements pattern.

Statement

You are given nn bulbs arranged in a row, numbered from 11 to nn. Initially, all bulbs are turned off.

Each day, exactly one bulb is switched on. You are given an array, bulbs of length nn where bulbs[i] =x= x means that on day i+1i + 1 (1‑indexed), the bulb at position xx (also 1‑indexed) is turned on.

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 1 ...