Fetching algorithms...

Merge Sorted Array Visualizer & Solution | Rulcode

217. Merge Sorted Array

Easy

Topics

Companies

Hint

Understand Before Coding

Visualize This Problem

Open Visualizer

Draw Your Approach

Draw

Example 1:

Input: nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3

Output: [1,2,2,3,5,6]

Explanation: The arrays being merged are [1,2,3] and [2,5,6]. The merged result is stored in nums1: [1,2,2,3,5,6].

Example 2:

Input: nums1 = [1], m = 1, nums2 = [], n = 0

Output: [1]

Explanation: The arrays being merged are [1] and []. nums2 is empty, so nums1 remains [1].

Example 3:

Input: nums1 = [0], m = 0, nums2 = [1], n = 1

Output: [1]

Explanation: The arrays being merged are [] and [1]. nums1 initially has no valid elements. The result is [1] stored in nums1.

Constraints:

Time Complexity

O(m + n)

Space Complexity

O(1)

Loading problem details...

rulcode

217. Merge Sorted Array

Easy

Topics

Companies

Hint

Understand Before Coding

Visualize This Problem

Open Visualizer

Draw Your Approach

Draw

Example 1:

Input: nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3

Output: [1,2,2,3,5,6]

Explanation: The arrays being merged are [1,2,3] and [2,5,6]. The merged result is stored in nums1: [1,2,2,3,5,6].

Example 2:

Input: nums1 = [1], m = 1, nums2 = [], n = 0

Output: [1]

Explanation: The arrays being merged are [1] and []. nums2 is empty, so nums1 remains [1].

Example 3:

Input: nums1 = [0], m = 0, nums2 = [1], n = 1

Output: [1]

Explanation: The arrays being merged are [] and [1]. nums1 initially has no valid elements. The result is [1] stored in nums1.

Constraints:

Time Complexity

O(m + n)

Space Complexity

O(1)

217. Merge Sorted Array

Understand Before Coding

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Example 3:

Constraints:

Learn

Topics

Companies

Hint

Use Cases

217. Merge Sorted Array

Understand Before Coding

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Example 3:

Constraints:

Learn

Topics

Companies

Hint

Use Cases