Microsoft Interview Question

How can you speed up a graph first search?