I think if you are worried about the efficiency of their solution you ought to explain complexity/order notation, and then apply it to a some practical data structures, like arrays or hash maps. Even more awesome if you get them to do some time measurements in easy language X so to demonstrate the effect of complexity.
At crunch time, if they can judge the design trade-offs of their model&implementation, then that will eclipse any speed benefits of a compiled language.
Good luck!
I think if you are worried about the efficiency of their solution you ought to explain complexity/order notation, and then apply it to a some practical data structures, like arrays or hash maps. Even more awesome if you get them to do some time measurements in easy language X so to demonstrate the effect of complexity. At crunch time, if they can judge the design trade-offs of their model&implementation, then that will eclipse any speed benefits of a compiled language. Good luck!