Microsoft Interview Question

Find edges in shortest paths