title: How to find the element of an array that is repeated at least N/2 times?
body: <p>Given an array with N elements. We know that one of those elements repeats itself at least N/2 times.</p>
  
  <p>We don't know anything about the other elements . They may repeat or may be unique . </p>
  
  <p>Is there a way to find out the element that repeats at least N/2 times in a single pass or may be O(N)?</p>
  
  <p>No extra space is to be used .</p>