I just went through a Google Hangout Interview.\n\nQuestion:\nWe have one webserver which is serving large requests per second let\'s say 50K. Along with each request, we know the IP address of the connected user.\nWe have one database(you can assume any) which has information on the IP address range and its city name. \n\neg.\n100.100.100.100 - 200.200.200.200 belongs to banglore.\n101.100.100.100 - 201.200.200.200 belongs to mumbai.\n\nWe need to implement the function which has input as an IP address(IPv4) and output as city name.\nAs max 4 billion IP addresses are available in IPv4 so let\'s consider we have 1billion ranges (same city can have multiples ranges). How can we do a lookup in constant time?\n\nPlease share your most optimal approaches in the solution.

I just went through a Google Hangout Interview.\n\nQuestion:\nWe have one webserver which is serving large requests per second let\'s say 50K. Along with each r