Search⌘ K
AI Features

Solution: K Empty Slots

Understand how to find the earliest day when two bulbs are turned on with exactly k bulbs off between them. This lesson breaks down a heap-based approach to solve the problem efficiently, focusing on transforming bulb positions into activation days and using a min heap to maintain a sliding window. You will learn to optimize the solution with linear time complexity and apply these techniques to similar interval and sliding window problems.

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