diff --git a/Cpp_question.cpp b/Cpp_question.cpp new file mode 100644 index 00000000..a92be27b --- /dev/null +++ b/Cpp_question.cpp @@ -0,0 +1,77 @@ +Implementation: + +// CPP program to merge two unsorted lists +// in sorted order +#include + +using namespace std; + +// Function to merge array in sorted order + +void sortedMerge(int a[], int b[], int res[], + + int n, int m) +{ + + // Concatenate two arrays + + int i = 0, j = 0, k = 0; + + while (i < n) { + + res[k] = a[i]; + + i += 1; + + k += 1; + + } + + while (j < m) { + + res[k] = b[j]; + + j += 1; + + k += 1; + + } + + + // sorting the res array + + sort(res, res + n + m); +} + +// Driver code + +int main() +{ + + int a[] = { 10, 5, 15 }; + + int b[] = { 20, 3, 2, 12 }; + + int n = sizeof(a) / sizeof(a[0]); + + int m = sizeof(b) / sizeof(b[0]); + + + // Final merge list + + int res[n + m]; + + sortedMerge(a, b, res, n, m); + + + cout << "Sorted merged list :"; + + for (int i = 0; i < n + m; i++) + + cout << " " << res[i]; + + cout << "n"; + + + return 0; +}