Pergunta da entrevista

Entrevista para Senior Unix/C++ Developer - Tradebook

-New York, NY

Bloomberg L.P.

Sequence of numbers in random order and 1 of them is missing how to find that out...

Resposta

Respostas da entrevista

4 respostas

1

If the sequence is guaranteed to contain only positive integers, it can be done like so: Read in the sequence, noting the MIN and MAX numbers. The sum IF it started from 1 would be MAX(MAX-1)/2. The sum of the 'missing' numbers (from 1 up to where the sequence actually starts) is (MIN-1)*MIN/2. The missing number is given by taking the difference between the two: X = [MAX*(MAX-1) - (MIN-1)*MIN]/2.

Anonymous em

0

Oops, in addition to what I put above there is a final step to get the actual answer. The missing number is equal to X minus the sum of the numbers given.

Anonymous em

2

N(N+1)/2 - sum of the input = missing number

Confidencial em

0

It isn't stated that sequence starts from 1. The sequence could be 8,9,5,6!

Jatin em

Adicionar respostas ou comentários

Para comentar sobre isso, entre na conta ou cadastre-se.