Interactive Python Lab

Merge Sorted Arrays

Playground load hone par auto-run hota hai. Apne Python ko trace karne ke liye Mera Code Chalao par click karein — har step live animated.

Samjhein·Line by line

Replay·Step by step

Challenge·Guided prompts

XP·...

Data Flow Pipeline

intermediate Track

Binary Search

Selection Sort

Stack Operations

Insertion Sort

Hash Map Counting

Two Pointers

Queue Operations

Anagram Check

Sliding Window Max Sum

Merge Sorted Arrays

Samjhein

Line 2

Create empty result

Yeh approach kyun?

We build a new merged array rather than modifying inputs. This keeps the function pure — no side effects on the original arrays.

Structured Explanation

Overview

Do sorted lists ko ek sorted list mein merge karna — merge sort ka core step.

Analogy

Jaise do sorted book shelves ko ek sorted shelf mein merge karna.

Step-by-step

Dono lists ke current elements compare karo
Chhota element result mein add karo
Uss list ka pointer aage badhao
Remaining elements directly add karo

Visual

[1,3,5] + [2,4,6] Compare 1,2 -> take 1 Compare 3,2 -> take 2 ... -> [1,2,3,4,5,6]

Common mistakes

Ek list exhaust hone ke baad remaining add karna bhool jaana
Both lists empty check at start
Pointers correctly advance karna

Practice questions

Do sorted arrays merge karo
Sorted linked lists merge karo

Complexity

Time

O(m + n)

Space

O(m + n)

Complexity Overview

O(1)

O(log n)

O(n)

O(n log n)

O(n²)

n = 8range 1-20

N = 8 pe

Complexity	Operations
O(1)	1
O(log n)	3
O(n)	8
O(n log n)	24
O(n²)	64

Challenge

[1, 3, 5, 7] aur [2, 4, 6, 8] ko sort() use kiye bina ek sorted array mein merge karo.

Hint

Two pointers (i, j) use karo. arr1[i] vs arr2[j] compare karo, smaller append karo, pointer advance karo.

Code Studio

Merge Sorted Arrays

Monaco Ready

Python ready hai

lesson.pyline 2

Loading editor...

Output Console

1 lines

❯ [1, 2, 3, 4, 5, 6, 7, 8]

Real-World Applications

1

Database shard compaction

2

The core subroutine driving Merge Sort

3

Merging cron log files

Comments

Loading comments...