"How will you merge these two arrays? Write the program
Array: A 1 18 22 43
Array: B 3 4 6 20 34 46 55
Output Array: C 1 3 4 6 18 20 22 34 43 46 55"
- 9 Answers
- 23034 Views
- College School Exams Tests, HCL, I also Faced
- E-Mail Answers
Answer Posted / naman patidar
above problem can be solved using marge sort technique.
here i am giving a solution in java.
public class MargeSort {
public static void main(String[] args) {
int a[] = { 2, 5, 7, 9, 10, 15 };
int b[] = { 1, 3, 4, 5, 12, 14 };
int c[] = new int[a.length + b.length];
int aIndex = 0, bIndex = 0, cIndex = 0;
while (aIndex < a.length && bIndex < b.length) {
if (a[aIndex] < b[bIndex]) {
c[cIndex++] = a[aIndex++];
} else {
c[cIndex++] = b[bIndex++];
}
}
if (aIndex < a.length) {
while (aIndex < a.length) {
c[cIndex++] = a[aIndex++];
}
}
if (bIndex < b.length) {
while (bIndex < b.length) {
c[cIndex++] = b[bIndex++];
}
}
for (int i = 0; i < c.length; i++) {
System.out.println(c[i]);
}
}
}
| Is This Answer Correct ? | 12 Yes | 7 No |
Post New Answer View All Answers
On throwing an exception by the animal constructor in p = new animalq, can memory leak occur?
You want to link a c++ program to c functions. How would you do it?
How would perform Pattern Matching in C++?
What are the various operations performed on stack?
What is c++ vb?
What are the differences between malloc() and calloc()?
Write an algorithm that determines whether or not an almost complete binary tree is a heap.
Explain how to initialize a const member data.
What are the new features that iso/ansi c++ has added to original c++ specifications?
What does it mean to declare a member variable as static?
Can we define function inside main in c++?
What is the difference between equal to (==) and assignment operator (=)?
What methods can be overridden in java?
Is c++ vector dynamic?
What is c++ mutable?
