Domanda di colloquio di Amazon

Pull a random integer from the range 1, ..., N. Shuffle. Find missing integer, without re-sorting. Solution is to used closed-form sum of first N integers.