運用チームから、トレース、見積もりリクエスト、キャッシュのコマンドが混在した新しいデータが送られてきました。基礎となる手法はすでに学んでいます。名前、値、境界が変わっているので、以前の答えの形ではなく契約から始めてください。
何を数えるべきか、何をキーにすべきかを選んでください。比較の回数はレイテンシーの測定ではなく、ヒット率はキャッシュされた結果が新しいことの証明にはなりません。小さな関数を1つずつ独立して解いてください。与えられた例で出力の形を確認し、それから空のコレクション、繰り返されたリクエスト、ちょうど上限の値を確認してください。求められる動作を保つものであれば、どんな実装を選んでもかまいません。この練習セットでは、新しいライブラリの機能は登場しません。
長さnのリストから1つ取り除くと、残りのn-1個の要素がずれます。先頭を取り除くと、インデックス0より後ろのすべての参照がずれます。最初の数回分について、残りの長さを書き出してください。閉じた式による回数は、ずれを1回ずつ再現するのではなく、定数回の算術演算で求めます。