DSA SectionEasy

Merge Arrays

Detailed guide and Python implementation for the 'Merge Arrays' problem.

Problem Statement

Easy

Write a function merge_sorted_arrays(arr1, arr2) that takes two sorted integer arrays arr1 and arr2 and merges them into a single sorted array, which is returned.

Constraints
  • 0 <= len(arr1), len(arr2) <= 10^4
  • -10^9 <= arr1[i], arr2[j] <= 10^9

Examples

Example 1
Input
arr1 = [1, 3, 5], arr2 = [2, 4, 6]
Output
[1, 2, 3, 4, 5, 6]
Explanation

We merge elements from both arrays sequentially preserving the sorted order.

Need a Hint?
Consider using Arrays-specific data structures like sets or heaps.
Edge Cases to Watch
  • Empty input structures
  • Single element inputs
  • Large numerical bounds

Ready to Solve?

Open the problem in PyRun's browser-based Python editor. Your code runs fully offline — no server required.

Open in Editor

Recommended Python Resources

Expand your knowledge with related interactive tutorials, cheat sheets, and code comparisons.