Google interview question

Leetcode plus one. A multi-thread locking problem. A BFS problem in a grid.