Pergunta de entrevista da empresa CACI International

Most efficient way of searching for an element in an Array without using Collections.