Soal tingkat menengah menggabungkan dua ide: loop plus dictionary, stack, pengurutan dengan pemutus seri, atau nilai berjalan yang dibawa sepanjang data.
Sebelum menulis kode, jelaskan rencana Anda dalam satu atau dua kalimat dan sebutkan kompleksitasnya. Pewawancara menganggap percakapan itu sama pentingnya dengan kodenya. Lalu tulis kodenya, dan telusuri satu contoh secara manual, termasuk satu edge case.
Sekitar sepuluh menit per soal adalah kecepatan yang baik. Setiap soal diperiksa dengan contoh pada soal dan dengan input tersembunyi: data kosong, hasil seri, nilai yang tidak pernah berubah, dan kasus yang menggagalkan ide pertama yang paling jelas.
Output: (True, False). Sebuah stack mengingat apa yang masih harus ditutup.