Bagian 2 · Modul 4

Hash map: hitung dan cari

Pakai Map dan Set untuk menghitung frekuensi, menemukan duplikat, mengecek anagram, dan menyelesaikan two sum dalam satu putaran.

4 pelajaran · Total 47 menit

Kapan dipakai

Hitung dengan Map: Saat soal bertanya "berapa kali", "paling sering", "muncul sekali", atau "sama banyak".
Set untuk "sudah pernah lihat": Saat soal menyebut duplikat, unik, berulang, atau "muncul lagi".
Hitung naik, hitung turun: Saat dua kumpulan harus punya isi yang sama, dalam urutan apa saja. Anagram, susun dari huruf, atau perbandingan inventaris.
Cari pasangannya di map: Saat soal mencari dua item yang cocok (jumlah, selisih, pasangan) dan brute force O(n²) terlalu lambat.