Interesting programming problems

The following problems were either difficult to solve, provided a valuable learning, or both. I’m putting them here so as not to forget a bout them.