Tim operasional telah mengirimkan campuran baru berisi trace, permintaan penawaran, dan perintah cache. Anda sudah pernah melihat teknik dasarnya. Nama, nilai, dan batasnya telah berubah, jadi mulailah dari kontraknya, bukan dari bentuk jawaban sebelumnya.
Pilih mana yang layak dihitung dan mana yang layak dijadikan kunci. Jumlah perbandingan bukanlah pengukuran latensi, dan hit rate tidak membuktikan bahwa hasil yang di-cache masih mutakhir. Kerjakan setiap fungsi kecil secara terpisah. Gunakan contoh yang disediakan untuk memastikan bentuk keluaran, lalu periksa koleksi kosong, request yang berulang, dan batas yang tepat. Anda boleh memilih implementasi apa pun yang mempertahankan perilaku yang diminta. Set latihan ini tidak memperkenalkan fitur pustaka yang baru.
Menghapus satu elemen dari list dengan panjang n menggeser n dikurangi satu elemen yang tersisa. Penghapusan di depan menggeser setiap referensi setelah indeks nol. Tuliskan beberapa panjang tersisa yang pertama. Hitungan bentuk tertutup memakai aritmetika konstan, bukan memutar ulang pergeseran.