* Support crosscut shredders (shredded in both directions).
* Make it work even if the shreds aren't all the same size.
* Make it work when there are some pieces missing.
* Show where those missing pieces would probably go.
* Make it work when two images' shreds are mixed together.
* (with missing pieces)
* (generalized to N images)
* Predict what the missing pieces might look like (this one is much tougher).
* Think of ways you could cheat (like searching Tineye for the fragments to find the original image, if it was originally online somewhere).
You can keep going as long as you want. If it's too easy, just make it harder.
Edited because HN doesn't support Markdown or linebreaks. :(
Does that exist already?
Absolutely.
Wa can make it harder in many creative ways, and that would be fun, but I wrote this comment to express the feeling of disappointment I had when I saw the post. I felt a little bit like someone showed me a candy but already ate half of it.
I agree with you, and I know that you have some serious knowledge about that, but seriously, reading HN makes me feel that this hiring pool would be filled only with programmers that could solve any type of code-puzzle in their sleep.
I noticed they did remove on of the functions they had listed in the hints at the bottom, possibly to make things a bit more challenging.