Domanda di colloquio di Arista Networks

Design an algorithm that can find the missing number in a consecutive increasing array in lowest time complexity