Given an array A[n+m] of n+m numbers, where A[1] ... A[n] is
sorted and A[n+1] ... A[n+m] is
sorted. Design a linear time algorithm to obtain A[1...n+m]
sorted using only O(1) extra space.
Time Complexity of your algorithm should be O(n) and Space
Complexity O(1).


No Answer is Posted For this Question
Be the First to Post Answer

Post New Answer

More C Interview Questions

simple program for virtual function?

1 Answers  


What is the process of writing the null pointer?

0 Answers  


What does a derived class inherit from a base class a) Only the Public members of the base class b) Only the Protected members of the base class c) Both the Public and the Protected members of the base class d) .c file

0 Answers  


Explain void pointer?

0 Answers  


Write a C/C++ program to add a user to MySQL. The user should be permitted to only "INSERT" into the given database

2 Answers   TCS, Unisys, Webyog,






What is far pointer in c?

0 Answers  


What are runtime error?

0 Answers  


Explain how do you print an address?

0 Answers  


Concat two string with most overlapped substring has to removeĀ  "abcd"+ "cdef" = "abcdef

6 Answers  


Do pointers need to be initialized?

0 Answers  


What is a void pointer in c?

0 Answers  


what is compiler

6 Answers  


Categories