Google Interview Question: How would you store 1 million phone numbers?

Notifications

Google

How would you store 1 million phone numbers?

Anonymous

Jul 3, 2012

That's why you didnt pass the interview einstein. My idea is to use a trie data structure. I am gonna look up wikipedia

Anonymous

Sep 24, 2012

Use a binary search tree.

Anonymous

Apr 28, 2013

Phone numbers are unique. Use hashmap to get O(1) when you look up.

Anonymous

Jun 14, 2012

I don't remember how I answered this.