Pergunta de entrevista da empresa Temple University

What is an array? How to write Binary search?