Programma Les 31 van 148 · Voelde snel aan, was traag
Voelde snel aan, was traag

Getimed probleem A: de ontbrekende factuur

Waarom dit ertoe doet Deze wordt getimed vanaf je eerste bewerking of run tot wanneer je voor het eerst slaagt. AI is toegestaan: de tutor of je eigen assistent. Gebruik het zoals je normaal zou doen.

Een auditor controleert of factuurnummers geen gaten hebben. Facturen zijn één voor één genummerd en het archief slaat ze gesorteerd op. In deze batch ontbreekt precies één nummer tussen de eerste en de laatste opgeslagen factuur en de auditor wil weten welke.

Het archief is een cold-storage service die per gelezen waarde rekent, en audits draaien op duizenden batches, dus elke audit krijgt een klein read Budget.

De data

from creative.budget import Tape
tape = Tape([1000, 1001, 1002, 1004, 1005])
# missing_invoice(tape) -> 1003
Jij bent aan de beurt

Schrijf missing_invoice(tape). tape is een Tape van gesorteerde, unieke gehele getallen die opeenvolgend zouden zijn, behalve dat precies één getal strikt tussen het eerste en het laatste ontbreekt (dus de tape bevat ten minste twee getallen). Geef het ontbrekende getal terug. Budget: op een reeks van 100.000 facturen mag je maximaal 100 waarden lezen. len(tape) is gratis.

Een probleem ontdekt in deze les? Meld het · Vraag naar deze les

Deze oefening opent binnenkort

Maak de les ervoor af voordat deze wordt ontgrendeld. De hele cursus is gratis, geen account nodig, en je kunt deze les nu lezen.