airbnb Fulltime Software Engineer Tech Phone Screen: Difficult Toggle and Check Bulb Problem

An airbnb technical phone screen featured a challenging problem on toggling bulbs using segment trees and BIT with lazy updates. Read the detailed experience.