Bulb Switcher at Amazon

Medium55.5% acceptance

This problem has 25.0% frequency at Amazon.

Problem Description

There are `n` bulbs that are initially off. You first turn on all the bulbs, then you turn off every second bulb. On the third round, you toggle every third bulb (turning on if it's off or turning off if it's on). For the `ith` round, you toggle every `i` bulb. For the `nth` round, you only toggle...

Read full problem and hints

Topics

Also asked at 9 companies


More Amazon Questions

View all Amazon questions