Published on

Design HashMap

Authors

📝 Vazifa tavsifi

Tayyor hash-map (Dictionary/HashMap) kutubxonalaridan foydalanmasdan quyidagi funksiyalarni amalga oshiring:

  • put(key, value): kalit-qiymat juftligini kiritadi. Agar kalit allaqachon mavjud bo'lsa, qiymatini yangilaydi.
  • get(key): berilgan kalitga mos qiymatni qaytaradi. Agar kalit mavjud bo'lmasa, -1 qaytaradi.
  • remove(key): kalitni va unga mos qiymatni o'chiradi.

Eslatma: Biz bu yerda testni soddalashtirish maqsadida funksiyalar yig'indisi sifatida operatsiyalarni ketma-ket bajaramiz va jarayonning natijasini tekshiramiz.

Misol:

Test tizimi quyidagicha ishlaydi:

  1. put(1, 1) ni bajar
  2. put(2, 2) ni bajar
  3. get(1) — 1 qaytarishi kerak
  4. get(3) — -1 qaytarishi kerak

Design HashMap

Oson20 daqiqa10 ball

📚 Misollar

Kiruvchi: keys = [1,2], values = [10,20], queryKey = 2
Chiquvchi: 20
Kiruvchi: keys = [1,2], values = [10,20], queryKey = 5
Chiquvchi: -1
func solve(_ keys: [Int], _ values: [Int], _ queryKey: Int) -> Int { // Kodingizni shu yerga yozing // keys va values massivlari ketma-ket put(key, value) operatsiyalarini bildiradi // queryKey kalitiga mos qiymatni qaytaring (yo'q bo'lsa -1) return -1 }

Run tugmasini bosing

Buy mea coffee