โ† Intuit questions

Count k where first k bulbs are on and last n-k off

Filed under Intuit

Given an array representing n light bulbs switched on at various instances, find how many valid index partitions k exist such that the first k bulbs are on and the last n-k bulbs are off.

You've read your 3 free write-ups

Sign up free to keep reading. Your account opens the first 10 questions of every company.

Related Intuit questions

Collected from public candidate posts and coding forums. Updated Nov 2026.