Soal sulit jarang tentang trik yang jarang diketahui. Soal-soal itu menguji apakah Anda bisa memilih struktur data yang tepat dan menjaga detailnya tetap benar: hasil seri, input kosong, input tidak valid yang harus memunculkan error, dan state yang berubah seiring berjalan.
Jelaskan pendekatan Anda sebelum menulis kode: apa yang Anda simpan, bagaimana Anda memperbaruinya, dan apa yang Anda kembalikan. Tulis fungsi bantu kecil jika itu membuat loop utama lebih jelas. Lalu uji edge case sambil mengucapkannya dengan lantang.
Sediakan sekitar lima belas menit untuk masing-masing. Semua alat yang Anda butuhkan ada di kursus ini: OrderedDict atau dict biasa untuk LRU cache, defaultdict untuk total bersarang, regular expression untuk parsing, serta antrean atau rekursi untuk mengurutkan tugas.
Output: ['b', 'a']. move_to_end menjaga key yang paling baru dipakai tetap di posisi terakhir.