I am teaching a course in data structures to a 2o semester.
We hear often that the dictionary is a very versatile data structure, and solves quite so many problems. I'd like to illustrate that, but, unfortunately, find myself lacking some interesting problems.
I am looking for two kinds of problems: "computer sciency" and more "practical".
For a "computer sciency" example, I already have "anagrams", in which you count the letters of two strings to check if they are anagrams of each other.
For a more "practical" example, I already have a dependency tree: You have a discipline, and it lists its name, its code and the codes of its dependencies, and the point is to print a tree of dependencies, using indentation.
I'd love more ideas, though.