Microsoft interview question

3. Question on Dijikstra algorithm