Er staan een aantal huizen naast elkaar en elk huis is mooi geschilderd. Er wordt gevraagd naar de maximale afstand tussen twee huizen van een verschillende kleur.

De kleuren van n huizen worden weergegeven met behulp van een natuurlijk getallen in een lijst.

Gevraagd

Programmeer een functie maximale_afstand(huizen) dat gegeven zo’n lijst met de kleuren van de verschillende huizen, de maximale afstand tussen twee huizen met een verschillende kleur bepaalt.

Er zijn altijd minstens twee verschillende kleuren aanwezig.

Bestudeer onderstaande voorbeelden grondig.

Voorbeeld 1

>>> maximale_afstand([1, 1, 1, 7, 1, 1, 1])
3

Bovenstaande lijst kan je beschouwen als een lijst met zeven huizen waarvan de middelste een andere kleur heeft. De afstand tussen het eerste huis, met index 0, en het huis op index 3 bedraagt 3. Je zou ook de afstand tussen het laatste huis, met index 6 en het middelste huis, met index 3 kunnen beschouwen.

Voorbeeld 2

>>> maximale_afstand([4, 1, 7, 1, 7])
4

Het huis op index 0 en het huis op index 4 zijn van een verschillende kleur en de afstand tussen deze bedraagt 4.