LiveRamp Interview Question

Find all shortest paths