Microsoft Interview Question

Actually, the questions are not hard. For example, binary search, validate parentheses, find the kth element, etc.