4-topshiriq. Hash table
1-masala. Raqamlar ro’yxati berilgan, k qiymatni kiritasiz. Raqamlar ro’yxatida
ixtiyoriy ikkita element yig’indisi k ga teng bo’ladigan juftlik bor yoki yo’qligini
aniqlovchi dastur tuzing? (
Xuddi shu elementni ikki marta
ishlata olmaysiz
)
Misol raqamlar=[35,8,18,3,22] k=11 Natija True
Raqamlar=[10,36,22] k=4
Natija False
2-masala. Votes nomli tarkibida ikkitadan element bo’lgan ro’yxat berilgan,
[candidate_id, voter_id]
ko’rinishida bir necha marta ovoz berganligi haqida
xabar
bering?
3-masala. A,b,c va d ro’yxatlar berilgan ular o’zida natural sonlarni saqlaydi.
Yuqorida berilgan ro’yxatlardan yig’indisi target ga tenglarini alohida ro’yxatga
ta’minlang? (
a[i] + b[j] + c[k] + d[l] = target
.
)