if i am not wrong , solution is given in this thread and with less complexity :-
http://groups.google.com/group/algogeeks/browse_thread/thread/44dd396b22595142/6632ae276b99d4ad?hl=en&lnk=gst&q=Array+Problem+%2B+tushar#6632ae276b99d4ad On Thu, Feb 16, 2012 at 5:54 PM, Devansh Gupta <devanshgupta...@gmail.com>wrote: > On 2/16/12, Amol Sharma <amolsharm...@gmail.com> wrote: > > k,n,b are known and 0<b<k > > -- > > > > > > Amol Sharma > > Third Year Student > > Computer Science and Engineering > > MNNIT Allahabad > > <http://gplus.to/amolsharma99> > > <http://twitter.com/amolsharma99>< > http://in.linkedin.com/pub/amol-sharma/21/79b/507>< > http://www.simplyamol.blogspot.com/> > > > > > > > > > > > > > > On Thu, Feb 16, 2012 at 7:56 AM, saurabh singh <saurab...@gmail.com> > wrote: > > > >> k,n and b are known to us? > >> Saurabh Singh > >> B.Tech (Computer Science) > >> MNNIT > >> blog:geekinessthecoolway.blogspot.com > >> > >> > >> > >> On Wed, Feb 15, 2012 at 11:37 PM, Amol Sharma > >> <amolsharm...@gmail.com>wrote: > >> > >>> Given an array of size n*k+b.In this array n elements are repeated k > >>> times and 1 elements are repeated b times.find the Elements which is > >>> repeated b time.( O(n*k+b) expected ) > >>> -- > >>> > >>> > >>> Amol Sharma > >>> Third Year Student > >>> Computer Science and Engineering > >>> MNNIT Allahabad > >>> <http://gplus.to/amolsharma99> > >>> <http://twitter.com/amolsharma99>< > http://in.linkedin.com/pub/amol-sharma/21/79b/507>< > http://www.simplyamol.blogspot.com/> > >>> > >>> > >>> > >>> > >>> -- > >>> You received this message because you are subscribed to the Google > Groups > >>> "Algorithm Geeks" group. > >>> To post to this group, send email to algogeeks@googlegroups.com. > >>> To unsubscribe from this group, send email to > >>> algogeeks+unsubscr...@googlegroups.com. > >>> For more options, visit this group at > >>> http://groups.google.com/group/algogeeks?hl=en. > >>> > >> > >> -- > >> You received this message because you are subscribed to the Google > Groups > >> "Algorithm Geeks" group. > >> To post to this group, send email to algogeeks@googlegroups.com. > >> To unsubscribe from this group, send email to > >> algogeeks+unsubscr...@googlegroups.com. > >> For more options, visit this group at > >> http://groups.google.com/group/algogeeks?hl=en. > >> > > > > -- > > You received this message because you are subscribed to the Google Groups > > "Algorithm Geeks" group. > > To post to this group, send email to algogeeks@googlegroups.com. > > To unsubscribe from this group, send email to > > algogeeks+unsubscr...@googlegroups.com. > > For more options, visit this group at > > http://groups.google.com/group/algogeeks?hl=en. > > > > > > > -- > Thanks and Regards > *Devansh Gupta* > *B.Tech Third Year* > *MNNIT, Allahabad* > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to algogeeks@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.