title: Finding the middle of an array without knowing the length
body: <blockquote>
    <p>Find the middle of the string or array with an unknown length. You may
    not traverse the list to find the length. You may not use anything to
    help you find the length - as it is "unknown." (ie. no sizeof (C) or count(C#) etc...)</p>
  </blockquote>
  
  <p>I had this question as an interview question. I'm just wondering what the answer is. I did ask if i could use sizeof, he said "no, the size of the string or array is unknown - you just need to get to the middle."</p>
  
  <p>BTW, i'm not sure if this is actually possible to solve with no traversing. I almost felt as though he may have wanted to see how confident i am in my answer :S not sure... </p>
  
  <p>His English was bad - also not sure if this contributed to misunderstandings. He directly told me that i do not need to traverse the list to get to the middle :S :S I'm assuming he meant no traversing at all..... :S </p>