Microsoft Interview Report
- 0of 0 votes
AnswersWe have two sorted array. Without using additional memory we need to merge these two arrays(second array is having more space for merging). Output should return through second array
- N.M March 17, 2011
I have gone through Mergesort from back to front and final data will be generated at the end of the second array.
This case second array or resultant array may have some empty spaces in the front. How to cleanup the empty spaces without using additional memory. That is additional question on the same algorithm| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Arrays
CareerCup is the world's biggest and best source for software engineering interview preparation. See all our resources.