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.
- 21 Answers
- 64251 Views
- ABC, eBay, Goldman Sachs, Google, HUP, Microsoft, TATA, I also Faced
- E-Mail Answers
Answer Posted / someone
Answer # eight by Zhixingren has one issue
consider following case
[3,3,1,4,5]
Here after processing first number value at index 2 will be
negative and after processing second number it will become
positive again
so when we process index it will have positive value and
code will not detect duplicate.
Mark no as negative if it is not negative will solve the
problem.
| Is This Answer Correct ? | 1 Yes | 3 No |
Post New Answer View All Answers
Write a routine to implement the polymarker function
How do you verify if the two sentences/phrases input is an anagram using predefined functions in string.h and by using arrays?
Given a spherical surface, write bump-mapping procedure to generate the bumpy surface of an orange
What is data _null_? ,Explain with code when u need to use it in data step programming ?
create a C-code that will display the total fare of a passenger of a taxi if the driver press enter,the timer will stop. Every 10 counts is 2 pesos. Initial value is 25.00
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 ??
why nlogn is the lower limit of any sort algorithm?
Design an implement of the inputs functions for event mode
Hi, i have a project that the teacher want a pyramid of numbers in C# or java...when we click a button...the pyramid should be generated in a listbox/or JtextArea...and the pyramid should have the folowing form: 1 232 34543 4567654 567898765 67890109876 7890123210987 890123454321098 90123456765432109 0123456789876543210 Plz help with codes...didn't find anything on the net.
write a program for area of circumference of shapes
How to palindrom string in c language?
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']
What is the match merge ? compare data step match merge with proc sql merge - how many types are there ? data step vs proc sql
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.
can you use proc sql to manpulate a data set or would u prefer to use proc report ? if so why ? make up an example and explain in detail
