Set latihan ini mencampur seluruh unit tanpa menyebutkan pola mana yang dibutuhkan setiap soal. Sebelum menulis kode, tentukan:
- Apakah datanya sudah terurut, atau apakah mengurutkannya akan membuat soal menjadi mudah? Itu mengarah ke binary search atau dua pointer.
- Apakah Anda perlu menemukan sesuatu secara instan saat setiap item datang? Itu berarti dictionary atau set.
- Apakah pertanyaannya tentang rangkaian item yang berurutan? Itu berarti window.
- Apakah item-itemnya berupa rentang dengan awal dan akhir? Urutkan berdasarkan awal lalu lakukan sweep.
Beberapa tes tersembunyi menggunakan ribuan item, jadi jawaban yang benar tetapi berkompleksitas kuadratik akan kehabisan waktu. Jika itu terjadi, pesannya akan memberi tahu Anda, dan pelajaran di unit ini menunjukkan pola yang lebih cepat.
Output: True. Pengecekan keanggotaan pada data terurut dalam O(log n).