Pergunta de entrevista da empresa Cognizant

What is binary search and linear search?