Analyze that

Abstract

The paper advocates a wider use of puzzles and puzzle-like games in teaching the analysis of algorithms. It discusses many specific examples---from classic puzzles of recreational mathematics to newly popular job interview brainteasers---which illustrate all major aspects of algorithm analysis.