# Bulb Switcher III **Idea.** Track max rightmost turned-on. **Complexity.** State time and space before coding; most of these run in linear or n log n time. **Interview tip.** Restate constraints, give brute force first, then optimize. Trace one small example out loud before coding. *Disclosure: practice note shared by the Linkjob AI team.* For live mock-interview practice see [Linkjob](https://www.linkjob.ai/).