Uber·Backend Engineer·Technical Phone Screen
- You have a 1D array of houses where some are initially infected. Each day, an infected house can spread to one neighbor. How many distinct orderings exist in which all houses eventually become infected?
“The setup sounds like BFS/simulation at first and I think most people go down that path before realizing it's a counting problem.”