Pergunta de entrevista da empresa T. Rowe Price

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?