Databricks interview question

Pseudocode for binary search and DBMS basics