How would you solve this problem?

I would begin by seeing if this question has been asked before. From your command prompt, you could quickly see if this is an FAQ using perldoc -q:

perldoc -q hash
[download]

Or, if you want the HTML version, you could navigate to perlfaq4: How do I look up a hash element by value?