Bloomberg Interview Question

The first coding problem is a matrix problem that requires you to use binary search. The second is a math problem that requires you to convert a recursion formula to general term formula.