Trace Path: Why Net Displacement Is the Wrong Check

Most grid problems tempt you to simulate. This one gives you a free choice of starting cell, which makes simulation look even more natural: try every cell and see if one survives. Then the constraints arrive, and you need a different idea. So this post is written as an interview transcript. You get the vague version of the problem, ask questions,... Weiterlesen: Trace Path: Why Net Displacement Is the Wrong Check