Few days back, I was writing a program for Dijkstra’s algorithm. I used mutable HashMap to store all nodes and edges in that program. I have to store around 400k edges and their weight. There are two types of HashMaps in Scala collection. one is mutable and the other one is immutable. I have to…