Capgemini Engineering Interview Question

Many questions on Data structures and one was on graphs and algorithms for shortest path in graphs.