Pergunta de entrevista da empresa Arvind

What is an array and what is binary search