Implementasikan class LRUCache dengan kapasitas tetap:

• constructor(capacity) — set kapasitas maksimum
• get(key) — kembalikan value, atau -1 jika tidak ada. Akses harus memperbarui "baru digunakan".
• put(key, value) — set value. Jika kapasitas penuh, buang key yang paling lama tidak digunakan.

Tip mudah: gunakan JavaScript Map — iterasi Map mengikuti urutan insert, sehingga hapus-lalu-set bisa dipakai untuk memindahkan key ke "paling baru".

Hint

• Pakai Map (JavaScript Map menjaga insertion order). get(key): kalau ada, hapus & set ulang supaya jadi paling recent.
• put(key, value): kalau key sudah ada, hapus. Set key=value. Kalau size > capacity, hapus entry pertama: map.delete(map.keys().next().value).
• get() untuk key yang tidak ada return -1 (atau nilai sesuai test). Jangan lupa reordering di setiap get — itu inti LRU.