Microsoft Interview Question

1d-DP, implementing binary search and graph algorithms