Een shredder voor groot afval is een groot industriële versnipperaar die grof materiaal kapotmaakt zodat het makkelijker verwerkt, gerecycled of afgevoerd kan worden.

In de figuur zie je dat afval zowal links als rechts van de shredder aangevoerd wordt via een transportband. In deze oefening wordt de schredder voorgesteld door "<|>". De schredder staat steeds in het midden van een lijst afval. In het slechtste geval staat er ofwel links ofwel rechts van de schredder een type afval meer of minder. Enkele voorbeelden:

s = ["colablikje", "oude krant", "<|>", "koffiegruis", "bananenschil", "zakdoekje"]
s = ["colablikje", "oude krant", "koffiegruis", "<|>", "bananenschil", "zakdoekje"]
s = ["colablikje", "oude krant", "<|>", "koffiegruis", "bananenschil"]

Opgave

Programmeer de volgende twee functies:

• shredd(lijst): deze functie neemt een lijst afval met in het midden de shredder. Zowel links als rechts wordt één type van afval verwijderd. Er wordt enkel verwijderd wanneer er zowel links als rechts afval is. De functie geeft de nieuwe toestand van de shredder terug.
• shredder(lijst): deze functie neemt een lijst afval met in het midden de shredder. Zowel links als rechts wordt evenveel afval verwijderd. In het slechtst geval staat ofwel links ofwel rechts nog één type afval. De functie geeft ofwel het resterende type afval terug ofwel de boodschap "afval verwerkt"

Voorbeelden

>>> shredd(['colablikje', 'oude krant', '<|>', 'koffiegruis', 'bananenschil'])
['colablikje', '<|>', 'bananenschil']

>>> shredd(['<|>', 'koffiegruis'])
['<|>', 'koffiegruis']

>>> shredder(['colablikje', '<|>', 'bananenschil', 'zakdoekje'])
'zakdoekje'

>>> shredder(['colablikje', '<|>', 'bananenschil'])
'afval verwerkt'