Pregunta de entrevista de Info Edge

find LIS , find duplicate in the array