Given an array of length N containing integers between 1
and N, determine if it contains any duplicates.
Answers were Sorted based on User's Feedback
Answer / ramkumar
What if the array is
1) 1,2,3,4,5
2) 1,2,2,5,5
both sums to 15!!
Is This Answer Correct ? | 8 Yes | 2 No |
Answer / sid
duplicate = False;
for (i =1; i <= N; i++)
{
a[a[i] % N] += N;
}
for (i =1; i <= N; i++)
{
if (a[i] / N >= 2)
{
duplicate = True;
}
}
return duplicate;
Is This Answer Correct ? | 14 Yes | 17 No |
Answer / ash
If the question is just to find just whether there are
duplicates in the array, we can just sum all the numbers
and if the sum is less than n(n+1)/2, some number in the
array has repeated.
Is This Answer Correct ? | 8 Yes | 39 No |
What is wrong with this code?
Write a code to determine the total number of stops an elevator would take to serve N number of people.
How can you access memory located at a certain address?
Which is better malloc or calloc?
i=10,j=20 j=i,j?(i,j)?i:j:j print i,j
What does c mean in basketball?
What is the use of getchar() function?
Why is c so powerful?
dibakar & vekatesh..uttejana here..abt ur reply for in place reversal of linked list..wats p stands for there?
writw a program to insert an element in the begning of a doubly linked list
how to write hello word without using semicolon at the end?
write a program to display the array elements in reverse order in c language