Microsoft Interview Brain Teasers

This is a list of Brain Teaser questions Microsoft asks during interviews. These types of questions are becoming increasingly common in interviews. How many can you answer?