Homework 8: A Billion Numbers

This puzzle comes from ITA Software as a recruiting question.

You may do this using the language of your choice. I encourage you to solve it in a language you would like to learn, rather than one you are an expert in, to broaden your horizon.

Bring your solution to our May and June meeting (this ended up being a two-month problem).

Feel free to discuss the problem or any other topics you are interested in on our mailing list (accessible via our Meetup Group).

Provided Solutions

Due to this being a “test” by a third party company, I won’t post solutions here. However, here are the names of those who solved it:

Bill R.

### Frank W.