gn array - say a
hav extra array - say b - initialise all values to zero
ques 1:
for(i=1;i<=n;i++)
{
b[a[i]]++;
}
then traverse b array and print i, for which b[i] = 2
o(n) time & space
same idea for ques 2
....better approaches please
On Jul 20, 12:11 pm, siva viknesh <[email protected]> wrote:
> gn array - say a
>
> hav extra array - say b - initialise all values to zero
>
> ques 1:for(i=1;i<=n;i++)
> {
> b[a[i]]++;
>
> }
>
> On Jul 20, 12:07 pm, siva viknesh <[email protected]> wrote:
>
>
>
>
>
>
>
> > 1.Given an array of size n. It contains numbers in the range 1 to n.
> > Each number is present at least once except for 2 numbers. Find the
> > missing numbers.
>
> > 2.Given an array of size n. It contains numbers in the range 1 to n.
> > Find the numbers which aren’t present.
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
