Merge Two Sorted Arrays Problem Statement
Given two sorted integer arrays ARR1
and ARR2
of size M and N, respectively, merge them into ARR1
as one sorted array. Assume that ARR1
has a size of M + N to hold all elements of ARR2
.
Input:
The first line contains an integer T representing the number of test cases. Each test case contains:
- Two space-separated integers M and N.
- A line with M integers followed by N zeros in ARR1.
- A line with N integers in ARR2.
Output:
For each test case, return the merged ARR1
as one sorted array.
Example:
Input:
ARR1 = [3, 6, 9, 0, 0]
ARR2 = [4, 10]
Output:
ARR1 = [3, 4, 6, 9, 10]
Constraints:
- 1 <= T <= 100
- 1 <= M, N <= 5000
- 1 <= ARR1[i], ARR2[i] <= 100000
Time Limit: 1 second
Note:
Ensure the function implementation handles the merging, output has already been managed.

AnswerBot
4mo
Merge two sorted arrays into one sorted array in place.
Iterate from the end of both arrays and compare elements to merge in place
Use two pointers to keep track of the current position in each array
Upd...read more
Help your peers!
Add answer anonymously...
Freshworks Graduate Trainee interview questions & answers
A Graduate Trainee was asked 2mo agoQ. Given an array of integers, find if the array contains any duplicates. Your func...read more
A Graduate Trainee was asked 3mo agoQ. Optimize the code and improve its time and space complexity.
A Graduate Trainee was asked Q. Deepest Left Leaf Node Problem Statement You are provided with a binary tree con...read more
Popular interview questions of Graduate Trainee
A Graduate Trainee was asked 2mo agoQ1. Given an array of integers, find if the array contains any duplicates. Your func...read more
A Graduate Trainee was asked 3mo agoQ2. Optimize the code and improve its time and space complexity.
A Graduate Trainee was asked Q3. Deepest Left Leaf Node Problem Statement You are provided with a binary tree con...read more
Stay ahead in your career. Get AmbitionBox app


Trusted by over 1.5 Crore job seekers to find their right fit company
80 L+
Reviews
10L+
Interviews
4 Cr+
Salaries
1.5 Cr+
Users
Contribute to help millions
AmbitionBox Awards
Get AmbitionBox app

