Design a Search Engine
1. Inverted Index in memorySmall amount of data that you can load all terms and docid in memory21bytes terms on avg and 1000 docids with 4 bytes int. And if…
1. Inverted Index in memorySmall amount of data that you can load all terms and docid in memory21bytes terms on avg and 1000 docids with 4 bytes int. And if…
Design a data structure that follows the constraints of a Least Recently Used (LRU) cache.Implement the LRUCache class: LRUCache(int capacity) Initialize the LRU cache with positive size capacity.int get(int key)…
URLs for a job post, google map, and Amazon products are really long and not human readable.1. Gather Functional RequirementsUser's view of the system (use cases)unpack the vague problem and…