Cover image for Bloomberg L.P.
Logo
See All Photos

Bloomberg L.P.

Engaged Employer

Bloomberg L.P.

Add an Interview

Interview Question

Senior Unix/C++ Developer - Tradebook Interview

-

Bloomberg L.P.

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

Tags:logic

Interview Answers

4 Answers

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 on

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 on

2

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

Anonymous on

0

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

Jatin on

Add Answers or Comments

To comment on this, Sign In or Sign Up.

Bloomberg L.P. Careers

Cover image for Bloomberg L.P.

Bloomberg harnesses the power of information for people who want to change the world. We help our clients turn data into insights so they...More

  • Our Culture
  • Philanthropy
  • Tech@Bloomberg
This is the employer's chance to tell you why you should work for them. The information provided is from their perspective.