17CS2
Leon Reznik
Week 9
Instead, suppose we insert it at position 1.
Head
0
2
1