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!
Select
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
Freshworks Graduate Trainee Interview Questions
Stay ahead in your career. Get AmbitionBox app
play-icon
play-icon
qr-code
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

Made with ❤️ in India. Trademarks belong to their respective owners. All rights reserved © 2025 Info Edge (India) Ltd.

Follow Us
  • Youtube
  • Instagram
  • LinkedIn
  • Facebook
  • Twitter
Profile Image
Hello, Guest
AmbitionBox Employee Choice Awards 2025
Winners announced!
awards-icon
Contribute to help millions!
Write a review
Write a review
Share interview
Share interview
Contribute salary
Contribute salary
Add office photos
Add office photos
Add office benefits
Add office benefits