@ Jatin : N elements occur k times -> there are N distinct elements and total of N*k elements.. one element occurs b times -> there are b elements and one distinct element .. totally N+1 distinct elements and N*k + b elements are there ...
On Wed, May 8, 2013 at 1:14 AM, jatin luthra <jatin.luthr...@gmail.com>wrote: > "N elements occur k times and one element occurs b times, in other words > there are n+1 distinct Elements" > didn't get this statement > > > On Wed, May 8, 2013 at 12:02 AM, MAC <macatad...@gmail.com> wrote: > >> >> I was asked this in recent amazon onsite interview and asked o write code >> >> Given an Array of integers . N elements occur k times and one element >> occurs b times, in other words there are n+1 distinct Elements. Given >> that 0 < b < k find the element occurring b times. >> >> We know k is NOT even . >> >> >> thanks >> --mac >> >> -- >> You received this message because you are subscribed to the Google Groups >> "Algorithm Geeks" group. >> To unsubscribe from this group and stop receiving emails from it, send an >> email to algogeeks+unsubscr...@googlegroups.com. >> >> >> > > > > -- > > > > > > ---jatin > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To unsubscribe from this group and stop receiving emails from it, send an > email to algogeeks+unsubscr...@googlegroups.com. > > > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To unsubscribe from this group and stop receiving emails from it, send an email to algogeeks+unsubscr...@googlegroups.com.
