Good ‘ole CS 373, had Erickson back in 2002 and it’s def. a defining course in CS at UIUC.
The answers to a lot of these are now google-able; you’ll learn more by researching than being spoon fed the solution!
Imagine those of us students back then when google wasn’t a verb yet trying to solve these problems!