wu :: forums
        (http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi)
      

        riddles >> cs >> Finding  the non duplicate number
        
(Message started by: prasath on Mar 31st, 2010, 12:24am)
Title: Finding  the non duplicate number
Post by prasath on Mar 31st, 2010, 12:24am
In an array of n numbers all the numbers occur exactly twice except one number. Find that number in O(n)
Title: Re: Finding  the non duplicate number
Post by towr on Mar 31st, 2010, 12:47am
There's a previous thread about this problem here (http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi?board=riddles_cs;action=display;num=1254863819), and here (http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi?board=riddles_cs;action=display;num=1193261283)'s a variation.
Title: Re: Finding  the non duplicate number
Post by prasath on Mar 31st, 2010, 1:46am
@Towr
Thanks for the reply.


Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright © 2000-2004 Yet another Bulletin Board