Explore BrainMass

problem solving exercise

This is a problem solving exercise that a certain major software company likes to use in their interviews. Like many algorithm design problems, there are many possible answers, but I have presented one of the more generally accepted ones.

A stream of integers between 1 and 1 million is received by a computer. The numbers arrive in random order, however each number only appears once in the sequence. How would you determine which one number was missing from the sequence?

© BrainMass Inc. brainmass.com July 16, 2018, 12:53 pm ad1c9bdddf

Solution Preview

There are many ways to solve this problem, but the generally accepted one is to realize that the incoming integers comprise an arithmetic ...

Solution Summary

A problem solving exercise is practiced.