Microsoft interview question

1. Diagonal sum tree 2. Hangman game