Bulb Switcher

Intuition

Solution

class Solution:
    def bulbSwitch(self, n: int) -> int:
        return int(math.sqrt(n))