Finding whether two strings are connected in a Hashmap> through recursion?

Question

The question is asking us to find whether a connection between two airlines are possible. For the input code, they give us the list of airlines and then which airlines are c