T. Rowe Price Interview Question

What's the worst-case run time for binary search? What RDBMS have you worked with? When did you encounter a problem, and how did you solve it?