Valósítson meg egy LRU cache-t kapacitáskorláttal, ahol túlcsordulás esetén a legkevésbé használt elem törlődik; a get és put műveleteknek konstans időben kell működniük.