a domain name system translates domain names to ip addresses which are then used by browsers to load internet resources. for quicker recent dns queries in a dns cache. retrieving data from the cache is ofter faster than retreiving it from a dns server. this task aims to simulate dns resolution and determine the time taken to process different urls. assume that dns cache can store a maximum of the cache$\_$size most recent dns requests i$.$e$.$ url$-$ip mappings. the cache is initially empty. it takes cavhe$\_$time units of time to fetch data from the dns cavhe, 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, url, determine the minimum time taken to resolve each dns request