Microsoft Interview Question

1. Diagonal sum tree 2. Hangman game