Paint fill is a great basic one. A slight step up from that could be word search/boggle as it involves multiple data structures (trie, etc). Another good one

Paint fill is a great basic one. A slight step up from that could be word search/boggle as it involves multiple data structures (trie, etc). Another good one is topologically sporting a dependency graph to get a list of dependencies to install/operate on in order.