Gegeven, twee strings woord1 en woord2, geef true terug als woord2 een anagram is van woord1 en false als dit niet het geval is.

Gegeven een lijst nums dat n (ook gegeven) unieke getallen bevatten tussen het bereik [0, n], geef enkel de getallen terug die in het bereik liggen, maar missen van de gegeven lijst.

Je krijgt een lijst van gehele getallen getallen die gesorteerd is van klein naar groot. Maak een nieuwe lijst kwadraten met de kwadraten van elk getal en zorg ervoor dat deze lijst ook gesorteerd is van klein naar groot.

Schrijf een functie insertion_sort dat een lijst van getallen als argument krijgt en deze sorteert volgens het insertion sort algoritme.

• Begin met het tweede element, aangezien het eerste element als gesorteerd wordt beschouwd.
• Vergelijk het tweede element met het eerste; als het tweede kleiner is, wissel ze dan om.
• Ga naar het derde element, vergelijk het met de eerste twee elementen en plaats het op de juiste positie.
• Herhaal dit proces totdat de volledige lijst gesorteerd is.

Wat is de tijdscomplexiteit van insertion sort in het beste geval?

Wat is de tijdscomplexiteit van insertion sort in het beste geval?