Question d’entretien chez DBS Bank

Explain binary search and merge sort.