Programma Lezione 43 di 148 · Cancella il problema
Cancella il problema

Togli un requisito: la regola che veniva gratis

Perché è importante Le specifiche sono scritte da persone che elencano preoccupazioni, non che dimostrano teoremi. Due regole dicono spesso la stessa cosa con parole diverse, e ognuna riceve il proprio codice.

Un'importazione di pagamenti legge un flusso di voci contabili da un partner e deve accettare o rifiutare ciascuna man mano che arriva. La specifica del partner elenca quattro regole perché una voce sia accettata:

  1. cents non è zero.
  2. id è maggiore dell'id dell'ultima voce accettata.
  3. Nessun id accettato compare due volte.
  4. Il totale progressivo dei centesimi accettati non va mai sotto zero.

Una voce rifiutata non cambia niente: non conta come ultima voce e non tocca il totale. Il validatore vive dentro un worker di importazione di lunga durata che vede milioni di voci al giorno.

v = ImportValidator()
v.feed({"id": 5, "account": "a", "cents": 100})    # -> True
v.feed({"id": 5, "account": "a", "cents": 100})    # -> False
Tocca a te

Scrivi una classe ImportValidator il cui feed(entry) restituisce True se la voce è accettata secondo tutte e quattro le regole e False se no. Le voci sono dict con "id" (int), "account" e "cents" (int). Regola della memoria: dopo 100,000 voci il validatore può contenere al massimo 20 elementi, contati da kept(validator).

Hai notato un problema in questa lezione? Segnalalo · Chiedi qualcosa su questa lezione

Questo esercizio si apre presto

Finisci la lezione precedente e questa si sblocca. L'intero corso è gratuito, senza account, e puoi leggere questa lezione subito.