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

thought works

5 Answers   Infosys, Thought Works,


technical support(Non-voice)

3 Answers   Satyam,


Honeywell placement papers --------- placement paper 2

3 Answers   Honeywell,


Recently conducted Apptitude test

0 Answers  


ICICI PLACEMENT PAPERS -- Placement Paper 1

2 Answers   ICICI,






Celstream Placement papers ---------placement paper 1

1 Answers   Celstream,


mindTree Placement paper

0 Answers   Mind Tree,


win it software

2 Answers   Winit,


Which is the capital of india

3 Answers   econ,


Sap Labs Placement Paper

4 Answers   SAP Labs,


InterGraph Placement Papers ------ Intergraph placement Paper 2

1 Answers   InterGraph,


TCS 2014 Passing Out Batch

1 Answers   TCS,


Categories