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

What is the purpose of #pragma directives in C?

2 Answers  


Why is c so powerful?

0 Answers  


Output for following program using for loop only * * * * * * * * * * * * * * *

3 Answers  


I have written a pro*C program to fetch data from the cursor. where in i have used the concept of BULK FETCH.... each FETCH statement is taking lots of time to fetch specified number of rows at...

0 Answers  


why we are using semicolon at the end of printh statment

2 Answers   HCL,


Why doesnt long int work?

0 Answers  


Write a program to print fibonacci series using recursion?

0 Answers  


Explain what is the benefit of using enum to declare a constant?

0 Answers  


What are the characteristics of arrays in c?

0 Answers  


what are the program that using a two dimensional array that list the odd numbers and even numbers separately in a given 10 inputs values

0 Answers   College School Exams Tests,


Are there constructors in c?

0 Answers  


What are near, far and huge pointers?

0 Answers   Hexaware, Thomson Reuters, Virtusa,


Categories