I:Interviewer M:Me I:"How to sort a linked list?" M:"Merge sort" I:"Could you explain it?" M:"Sure blah blah blah" I ...Looking at his phone, maybe texting... What's the complexity M:"O(nlgn) and swapping the pointers can be done in O(1)" I:"Are you sure?" M:"#$%#$^$#%@#YES" I:"OK,could you do it in insertion sort" M:"#@$!^#&$@$#&@$%(^%$#%$#^#$^#$^#(&^()^)$*%&$^^@$@^#@%^#%^@^#@^#@^@#^@#^ WHYYYYYYYYYYYY"