Are they looking for incredibly tight code (i.e. Code Golf)? Or something clean and readable that solves a common CS question? What if my "best" code is something that doesn't make much sense outside the context of the project, or if it's proprietary work that I did for hire?

This question just seems like an arbitrary way to get rejected, so how do you respond to it?