Microsoft Interview Question

3. Question on Dijikstra algorithm