Data Structure to store Integer Range , Query the ranges and modify the ranges

Question

We need to maintain mobileNumber and its location in memory. The challenge is that we have more than 5 million of users and storing the location for each user will be like

Answer 1

First of all range = [begin;end;location]

Use two structures:

• Sorted array to store ranges begins
• Hash-table to access ends and locations by begins

Apply following algo:

1. Use binary search to find "nearest less" value ob begin
2. Use hash-table to find end and location for begin