2 ms·

Knowing which road is going to take you to a deadend and which one to the destination as early as possible.