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



An array of size k contains integers between 1 and n. Compress the original array by removing dupl..

Answer / guest

K>>N

Is This Answer Correct ?    8 Yes 1 No

Post New Answer

More Placement Papers Interview Questions

idbi bank assistant manager placement papers

1 Answers   Axis Bank, Idbi Bank,


US Technosoft Placement Paper

1 Answers   Technosoft,


COSL Placement Papers ------ Placement Paper 2

1 Answers   COSL,


electrical and electronics engineering

2 Answers   Lanxess, Rossell Techsys, TCS,


i want the sample placement paper of goldman sachs urgently. please send it to me

0 Answers   Bank of Baroda, SSC,






hpu placement paper

1 Answers  


Sify .Net Second Round of Interview With Chennai Sify --- 26-07-07

1 Answers   Satyam, Sify,


INFOSYS PAPER - 24 SEP 2006 - HYDERABAD

1 Answers   Infosys,


Tech mahindra interview experience

1 Answers   Tech Mahindra,


Accenture Placement Papers 27 Apr 2006 - Placement Paper

3 Answers   Accenture,


CTS Pattern Thanjavur Mar 29 2007

1 Answers   CTS, TCS,


Deloitte placement papers --------- placement paper 1

1 Answers   Deloitte,


Categories