LRU Cache
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)…
Design a URL Shortener Service
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…
Design a Math Expression Library
import abcclass Expression(abc.ABC): @abc.abstractmethod def evaluate(self): pass @abc.abstractmethod def simplify(self): passclass Number(Expression): def __init__(self, num): self.num = num def evaluate(self): return self.num def simplify(self): return ascii(self.num)class Variable(Expression): def __init__(self, var,…