Nooks Interview Question

Implement BFS for a toy problem. Why is it slow?