Which data structure to use?

Question

Hi!

I am currently stuck on how to proceed with my algorithm.  I understand how to solve the problem with pen and paper but I am not sure of how to implement it. I know that I could create an n-ary tree in which each node is a city but I don't really know how to so I would need to learn how to do it. Then I thought of using dictionaries to associate the city with its secret but would that be a good idea? Do you think that creating an n-ary tree is worth it?

Would be really glad if I could receive any feedback. Thank you.

Answer 1

My first suggestion is to use a class to rapresent the nodes in your tree. the idea of the dictionary is pretty good. remember that you can store what data structure you want as values and keys in this dictionary.