Pilih struktur data berdasarkan hasil yang perlu Anda pertahankan, lalu nyatakan invariannya. Set latihan ini memakai tugas-tugas baru yang mencakup trie, heap, interval, pohon, linked list, dan pemindaian monoton. Konteks bisnisnya berubah, tetapi aturan perbandingan dan batas tetap menentukan apakah solusinya benar.
Untuk setiap soal, jelaskan pendekatan dan kompleksitas yang diharapkan sebelum menulis kode. Tulis satu tes untuk input kosong atau minimal dan satu lagi untuk seri, jawaban yang tidak ada, atau batas di titik ujung. Lalu implementasikan solusinya dalam bahasa yang Anda harapkan akan dipakai dalam wawancara. Jika ide pertama Anda mengurutkan semuanya, pertimbangkan apakah heap yang lebih kecil atau pencarian BST langsung dapat mengurangi pekerjaan. Pemeriksaan menerima implementasi yang benar apa pun; jelaskan biaya dari pendekatan yang Anda pilih.
Beberapa tugas mengembalikan daftar berurutan, tetapi masing-masing membutuhkan status terpelihara yang berbeda. Saran folder memerlukan keanggotaan berdasarkan prefiks karakter dan penelusuran leksikografis. Penjemputan terdekat memerlukan kunci peringkat dengan penentu seri koordinat yang eksplisit, sehingga heap terbatas membuang kandidat menggunakan kebalikan dari kunci lengkap itu. Menggabungkan lajur berantai cukup dengan membandingkan dua head saat ini, karena kedua sufiksnya sudah terurut. Sebelum memilih struktur, identifikasi apa yang dijamin oleh input dan apa yang dituntut oleh output. Titik ujung interval, tinggi pohon, dan ekor linked list masing-masing meringkas informasi yang berbeda; membawa ringkasan yang salah menghasilkan algoritma yang tampak masuk akal tetapi dengan invarian yang tidak valid.