Landis+Gyr Interview Question

matrix question with shortest path having 1 value from start to end