Search⌘ K
AI Features

Solution: K Empty Slots

Explore how to determine the earliest day when two bulbs are turned on with exactly k bulbs off between them. This lesson teaches the use of a min heap to efficiently track bulb activation days, avoiding day-by-day simulation, and provides a linear time complexity solution for the K Empty Slots problem.

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