Pregunta de entrevista de DBS Bank

Explain binary search and merge sort.