Nutanix interview question

linked list and dijkstra algorithm