Abnormal AI Interview Question

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