title: Find duplicates in an array, without using any extra space
body: <p>Given an array of n integer elements how will you find whether there are duplicates in the array in O(n) time without using any extra space.</p>
  
  <p>With extra space it means extra space of order O(n).</p>
  
  <p>Does the Xor operator help in any way.</p>