Go4Expert

Go4Expert (http://www.go4expert.com/)
-   Engineering Concepts (http://www.go4expert.com/forums/engineering-concepts/)
-   -   Removing Duplicates in O(k) time (http://www.go4expert.com/forums/removing-duplicates-o-k-time-t22162/)

pavankumar.thati 21May2010 17:55

Removing Duplicates in O(k) time
 
An array of size k contains integers between 1 and n. Compress the original array by removing duplicates in it. What if k << n?

xpi0t0s 22May2010 22:56

Re: Removing Duplicates in O(k) time
 
Duplicate of http://www.go4expert.com/showthread....8265#post68265
You said in that post you'd already solved it. Are you heading backwards through time?

shabbir 23May2010 09:27

Re: Removing Duplicates in O(k) time
 
Thread Closed.


All times are GMT +5.5. The time now is 14:51.