We noemen twee woordenboeken en elkaars invers, indien aan beide onderstaande voorwaarden voldaan is:
- voor elke sleutel uit met bijhorden waarde , bestaat er een sleutel in met bijhorende waarde
- voor elke sleutel uit met bijhorden waarde , bestaat er een sleutel in met bijhorende waarde
Schrijf een functie
is_inverse()
met twee woordenboeken als argument. Het resultaat is een tuple van twee lijsten. De eerste lijst
is de lijst van sluetels uit waarvoor de eerste voorwaarde NIET vervuld is, en de tweede lijst is de lijst van sleutels uit
waarvoor de tweede voorwaarde niet vervuld is. Beide lijsten dienen van klein naar groot gesorteerd te zijn, waarbij gegeven is dat sleutels en waarden
in beide woordenboeken steeds gehele getallen zijn.
Voorbeeld
is_inverse({0:1, 1:2, 2:3, 3:4, 4:4},{0:0, 1:0, 2:1, 3:2, 4:3, 5:4}) = ([4], [0, 5])