← Back

🌊 Twin River Merge Gate

Merge Two Sorted Arrays

Pointer i

0

Pointer j

0

Merged

0

Comparisons

0

Step

0
🌊 River A (Sorted)
🌊 River B (Sorted)
⬇️ Merge ⬇️
🌟 Merged Stream
Generate two sorted arrays to merge them!

πŸ“– Merge Two Sorted Arrays

Two Pointers: i for array A, j for array B

β€’ Compare A[i] and B[j], pick smaller

β€’ Advance pointer of picked element

β€’ Handle remaining elements when one array exhausted

Time: O(n + m)