Ontwerp en implementeer een algoritme voor het volgende probleem: Gegeven een niet-gesorteerde rij van \(n-1\) verschillende gehele getallen uit het interval \(1..n\), bepaal het ontbrekende getal.

Opgave

Schrijf een Python functie vindOntbrekendeGetal(rij: list) die voor een gegeven rij het ontbrekende getal teruggeeft.

Voorbeelden

>>> vindOntbrekendeGetal([1, 3, 4, 5])
2
>>> vindOntbrekendeGetal([1, 2, 4, 5])
3
>>> vindOntbrekendeGetal([1, 2, 3, 4, 6])
5
>>> vindOntbrekendeGetal([1, 3])
2