$2.$ Question $2$ALLA Domain Name System $($DNS$)$ translates domain names to IP addresses which are then used by browsers to load internet resources. For quicker DNS lookups, browsers often store a number of recent DNS queries in a DNS cache. Retrieving data from the cache is often faster than retrieving it from a DNS server. This task aims to simulate DNS resolution and determine the time taken to process different URLs.Assume that the DNS cache can store a maximum of the cache$\_$size most recent DNS requests, i$.$e$.,$ URL$-$P mappings. The cache is initially empty. It takes cache$\_$time units of time to fetch data from the DNS cache, and server time units of time to fetch data from the DNS server.Given a list of n URLs visited as an array of strings, urls, determine the minimum time taken to resolve each DNS request.Note: New DNS requests are dynamically added to the cache, and the cache stores mappings according to the order in which the requests were made. Write a java program for above question