Globant Interview Question

Explain the binary search algorithm and followed by one dsa question