Interested to Buy Any Domain ? << Click Here >> for more details...
Given an array of length N containing integers between 1
and N, determine if it contains any duplicates.
- 3 Answers
- 11364 Views
- SilverKey, I also Faced
- E-Mail Answers
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 |
Wt are the Buses in C Language
What is dynamic dispatch in c++?
Discuss the function of conditional operator, size of operator and comma operator with examples.
what is meant by c
Explain what math functions are available for integers? For floating point?
What is the output of the program #include<stdio.h> #include<conio.h> void main() {0 int i,j=20; clrscr(); for(i=1;i<3;i++) { printf("%d,",i); continue; printf("%d",j); break; } getch(); }
read a number & print all its devisors using c-program?
Can we access array using pointer in c language?
How many levels deep can include files be nested?
What are the application of void data type in c?
write a C program to print the program itself ?!
why array index always starts from zero??
C 
