Search⌘ K
AI Features

Solution: K Empty Slots

Understand the problem of finding the earliest day on which two bulbs are turned on with exactly k off bulbs between. Discover how to transform this into a day comparison problem, use a min heap to track bulb activation, and apply this approach for an efficient O(n) solution.

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