Answer Posted / ashutosh k

You can use intermediate step for count sort.

Take a new array B of size N, initialize all values to 0.
and then
for each i from 1 to N,
if((++B[A[i]]) > 1) - there are duplicates.

--- Time complexity O(n)

Sir... please give some important coding questions asked by product companies..

2283

---

3) Int Matrix of certain size was given, We had few valu= es in it like this. =97=97=97=97=97=97=97=97=97=97=97 1 = | 4 | | 5 | &= nbsp; | 45 =97=97=97=97=97=97=97=97=97=97=97 &n= bsp; | 3 | 3 | 5 | = | 4 =97=97=97=97=97=97=97=97=97=97=97 34 |&nbs= p; 3 | 3 | | 12 | &= nbsp; =97=97=97=97=97=97=97=97=97=97=97 3 | &nbs= p; | 3 | 4 | = | 3 =97=97=97=97=97=97=97=97=97=97=97 3 | = ; | | | = ; 3 | =97=97=97=97=97=97=97=97=97=97=97 &= nbsp; | | 4 | = ; | 4 | 3 We w= ere supposed to move back all the spaces in it at the end. Note: = If implemented this prog using recursion, would get higher preference.

3789

---

write a c program to input initial & final time in the format hh:mm and find the time intervel between them? Ex inputs are initial 06:30 final 00:05 and 23:22 final 22.30

2708

---

To Write a C program to remove the repeated characters in the entered expression or in entered characters(i.e) removing duplicates. String contains only lowercase characters ['a'-'z']

1003

---

how to create a 3x3 two dimensional array that will give you the sums on the left and bottom columns

3656

---

What is full form of PEPSI

2431

---

Cluster head selection in Wireless Sensor Network using C programming language.

3758

---

could you please send the program code for multiplying sparse matrix in c????

3593

---

Given a spherical surface, write bump-mapping procedure to generate the bumpy surface of an orange

3375

---

How can you relate the function with the structure? Explain with an appropriate example.

3462

---

#include int main(void) { int a=4, b=2; a=b<>2 ; printf("%d",a); return 0; }

1652

---

Design an implement of the inputs functions for event mode

3537

---

Write a routine to implement the polymarker function

4921

---

What is the difference between proc means and proc tabulate ? explain with a simple example when you have to use means or tabulate?

4541

---

Write a Program in 'C' To Insert a Unique Number Only. (Hint: Just Like a Primary Key Numbers In Database.) Please Some One Suggest Me a Better Solution for This question ??

2482

---