title: Sorting a linked list- why not?
body: <p>I was recently reading an <a href="http://steve-yegge.blogspot.com/2008/03/get-that-job-at-google.html" rel="noreferrer">article</a> which mentioned:</p>
  
  <blockquote>
    <p>For God's sake, don't try sorting a linked list during the interview.</p>
  </blockquote>
  
  <p>Is there any reason why the author wrote this? The reason is not immediately clear. I am aware that merge sort works on linked lists in O(nlgn) time- what's wrong with that? Am I missing something obvious?</p>
  
  <p><strong>EDIT:</strong>
  Any reason why is question is voted to close? I'm honestly curious and merely looking for some answers or interesting points.</p>