Gegeven is een rij van $n$ natuurlijke getallen. Gevraagd wordt om het eerste element uit de rij te zoeken dat herhaald wordt.

Beschouw bijvoorbeeld de rij (1, 3, 5, 5, 8, 3, 2, 5, 8, 3). Het eerste element uit de rij dat herhaald wordt is 3 (niet 5: deze wordt als eerste herhaald, maar is niet het eerste element uit de lijst dat wordt herhaald!).

Ontwerp en implementeer een algoritme voor dit probleem. Denk goed na welke datastructuur je daarbij kunt gebruiken.

Opgave

Schrijf een Python-functie eersteDubbel(rij: list). Deze functie neemt als argument een rij getallen en geeft als output het eerste element uit de rij dat wordt herhaald terug. Indien er geen zo’n element bestaat of indien de inputrij leeg is, geef je None terug.

Voorbeelden

                
            >>> eersteDubbel([1, 3, 5, 5, 8, 3, 2, 5, 8, 3])
3
>>> eersteDubbel([1, 3, 5, 5, 8, 6, 2, 5, 8, 3])
3
>>> eersteDubbel([208412, 4, 9, 7, 6, 5, 4, 8, 1, 87])
4
>>> eersteDubbel([369874, 4, 9, 7, 6, 5, 18, 8, 1, 87])