難しい質問は、あまり知られていない技についてのものであることはまれです。正しいデータ構造を選び、細部を正しく扱えるかを試します:同じ値、空の入力、エラーを発生させなければならない不正な入力、そして進むにつれて変わる状態です。
コードを書く前に、方針を説明してください:何を保存し、それをどう更新し、何を返すかです。メインのループがわかりやすくなるなら、小さなヘルパー関数を書いてください。その後、特殊なケースを声に出して確かめてください。
それぞれ約15分をかけてください。必要な道具は、すべてこのコースのものです:LRUキャッシュにはOrderedDictか普通の辞書、入れ子の合計にはdefaultdict、解析には正規表現、タスクの順序付けにはキューか再帰です。