Company: Jupiter money
Difficulty: medium
Graph Challenge Problem Description Have the function GraphChallenge(strArr) read strArr which will be a representation of an undirected graph in a form similar to an adjacency list. Each element in the input will contain an integer which will represent the population for that city, and then that will be followed by a comma separated list of its neighboring cities and their populations (these will be separated by a colon). For example: strArr may be ["1:2,8", "4:8", "2:1,4,20", "3:20,11,7", "7:11,2,4", "8:7,4,1", "11:20,7", "15:8,9"] . This graph then looks like the following picture: Each node represents the population of that city and each edge represents a road to that city. Your goal is to determine the maximum traffic that would occur via a single road if everyone decided to go to that city. For example: if every single person in all the cities decided to go to city 7, then via the upper road the number of people coming in would be (8 + 38) = 46. If all the cities beneath city 7 d