I recently went through a Google Hangout Interview. I wanted to share the question with the leetcode community to get a proper approach for it.\n\n**Question:**\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 country name.\n\n**eg.**\n100.100.100.100 - 200.200.200.200 belongs to india.\nWe need to implement the function which has input as an IP address(IPv4) and output as country name.\n\n\n**Edit:**\n1. As max 4 billion IP addresses are available in IPv4 so let\'s consider we have 1billion ranges.\n2. How can we do a lookup in constant time?

I recently went through a Google Hangout Interview. I wanted to share the question with the leetcode community to get a proper approach for it.\n\nQuestion:\nWe