G-Research Interview Question

A variant of the light switch problem.