Removing Duplicates in O(k) time

pavankumar.thati's Avatar, Join Date: Jul 2008
Newbie Member
An array of size k contains integers between 1 and n. Compress the original array by removing duplicates in it. What if k << n?
0
xpi0t0s's Avatar, Join Date: Aug 2004
Mentor
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?
0
shabbir's Avatar, Join Date: Jul 2004
Go4Expert Founder
Thread Closed.