Bulb Switcher, is a LeetCode problem. In this post we will see how we can solve this challenge in Python

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 the last bulb.

Find how many bulbs are on after n rounds.


Given n = 3. At first, the three bu ....

You can find the full details of the problem Bulb Switcher at LeetCode

Solution: Please check the main.py snippet for the solution.

This solution originally posted at: Github by @kamyu104