Rättningsmall för datortenta TDDD73 2016-01-12 fm

Uppgift 1
 -0.0: Print istället för return
 -1.0: Felaktigt svar pga dålig förståelse för grundläggande python-satser
 
Uppgift 2
 -1.0: Reverse på listan istället för strängarna
 -0.5: Destruktiv lösning
 -0.5: Dålig stil
 -0.5: Print istället för return
 -0.5: Två funktioner i en, både hantera strängar och listor

Uppgift 3a
 -1.0: Avsaknad av lämpliga primitiver
 -1.0: Anropar inte fn på i alla fall
 -0.5: Delar upp i onödiga delfall, t.ex. om det är två löv, ett löv och ett delträd, osv.
 -0.5: Dålig stil/praxis
 
Uppgift 3b
 -0.5: Antar att 0 är speciellt så att det inte räknas.
 -1.0: Klarar inte negativa tal.
 -1.0: Använder tree_apply för att platta ut trädet till en lista 
 -0.0: Anropa tree_apply två gånger, en för att hitta minsta och en gång för näst minsta.

Uppgift 4
 -3.0: Girig lösning som relativt enkelt kan leda till en fungerande lösning
 -4.0: Girig lösning som inte enkelt leder till en fungerande lösning
 -0.5: Avsaknad av lämpliga docstrings eller kommentarer
 -0.0: Tar bort s1 och s2, så att lcs("abc", "abc") returnerar 2. Uppgiften inkluderar inte abc som en delsekvens av abc.