Thoughts2Binary Interview Question

Algorithm for binary search and also question about dynamic programimg