Microsoft interview question

Make a Binary Search Game