Interested to Buy Any Domain ? << Click Here >> for more details...
Given an array of size N in which every number is between 1 and
N, determine if there are any duplicates in it. You are allowed
to destroy the array if you like. [ I ended up giving about 4 or
5 different solutions for this, each supposedly better than the
others ].
- 1 Answers
- 5851 Views
- I also Faced
- E-Mail Answers
Answer Posted / sujan_faith
<!--i have just replaced the same array element with
the value zero but alse we can destroy that element-->>
#include<iostream>
#define size 10
using namespace std;
int main()
{
int a[10]={10,10,10,2,1,1,1,1,1,2};
int j=1;
for(int i=0;i<size;i++)
{
for(int k=i+1;k<size;k++)
{
if(a[i]==a[k]&&a[i]!=0)
{
a[k]=0;
j++;
}
if(k==(size-1)&& a[i]!=0)
cout<<"Value is: "<<a[i]<<" which is repeated "<<j<<" times"<<endl;
}
j=1;
}
system("pause");
}
| Is This Answer Correct ? | 8 Yes | 0 No |
Post New Answer View All Answers
Which should be more useful: the protected and public virtuals?
What is heap sort in c++?
Explain the difference between c & c++?
Define a nested class. Explain how it can be useful.
What does I ++ mean in c++?
Explain mutable storage class specifier.
What problems might the following macro bring to the application?
Explain stack & heap objects?
Can you help me with this one? Make a program that when a user inputed a Product Name, it will display its price, and when the user inputed the quantity of the inputed product, it will show its total price. The output must be like this: Product Name: Price: Quantity: Total Price: ..this is the list of products to be inputed: Cellphone - 1500 Washing Machine - 5200 Television - 6000 Refrigirator - 8000 Oven - 2000 Computer - 11000 thanks..:D
What is the difference between new() and malloc()?
Why do you use the namespace feature?
What is == in programming?
Define friend function.
What is a base class?
Differentiate between an external iterator and an internal iterator? What is the advantage of an external iterator.
