Pergunta de entrevista da empresa Infosys

Find a element in sorted array and insert if it not exist.