Abnormal AI interview question

Improve a program that plays hangman, explain MapReduce from first principles.