Microsoft Interview Question

String&Array, BFS, Binary Search