Pertanyaan desain meminta Anda membangun class kecil dengan beberapa operasi, masing-masing dengan target biaya. Triknya adalah memutuskan state apa yang disimpan agar setiap operasi murah, lalu menjaga state itu tetap benar setelah setiap perubahan.
Mulailah dengan mendaftar operasi beserta target biayanya. Jika sebuah operasi harus O(1), operasi itu tidak boleh menelusuri apa pun, jadi jawabannya harus sudah tersimpan di suatu tempat. Minimum yang bertahan setelah pop berarti menyimpan minimum bersama setiap entri. Pembatasan laju tanpa timer berarti mengisi ulang secara lazy ketika permintaan datang. Pembacaan berversi tanpa salinan berarti hanya menyimpan perubahan dan mencarinya.
Dalam soal-soal ini, class diputar ulang lewat sebuah list operasi agar pemeriksa bisa mengujinya, tetapi dalam wawancara bicarakan sebagai sebuah class: sebutkan field-nya, sebutkan biaya setiap method, dan katakan invarian mana yang dijaga setiap method. Lalu ujilah kasus tepi dengan suara lantang: struktur kosong, nilai berulang, serta versi pertama dan terakhir.
Simpan jawaban atas pertanyaan yang berbiaya tinggi bersama setiap perubahan.