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

Getimed probleem B: het dubbel uitgegeven ticket

Waarom dit ertoe doet Dit is de passende tweeling van tijdgebonden probleem A, op dezelfde manier getimed. AI uit: de tutor staat uit, en houd je eigen assistent ook gesloten.

Het

A ticketing systeem deelt nummers één voor één uit. Na een failover hebben twee machines kortstondig hetzelfde nummer uitgegeven, dus in de export van vanavond verschijnt precies één nummer twee keer. De export is gesorteerd. Support wil dat het herhaalde nummer contact opneemt met beide klanten.

De export staat op dezelfde opslag die per leesactie wordt belast als het factuurarchief, dus elke check krijgt een klein Budget.

De data

from creative.budget import Tape
tape = Tape([300, 301, 302, 302, 303, 304])
# duplicate_ticket(tape) -> 302
Jij bent aan de beurt

Schrijf duplicate_ticket(tape). tape is een Tape van gesorteerde gehele getallen die elkaar na elkaar volgen van de eerste tot de laatste, behalve dat precies één getal twee keer voorkomt (het kan de eerste of de laatste zijn). Geef dat getal terug. Budget: op een reeks van ongeveer 100.000 tickets mag je maximaal 100 waarden lezen. len(tape) is gratis.

AI uit: geen tutor, hints of uitgewerkte oplossing voor deze. Alleen je eigen denkwerk.

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.