This puzzle tests interviewee s approach to solving the problem. The algorithm must be deterministic i e. Identify which switch is connected to which bulb.…