Pregunta de entrevista de Cognizant

What is binary search and linear search?