Merge Two Sorted Arrays
Duration: 9 min
This video lesson is available to enrolled students.
Inside: a video lesson and guided study material.
Module outline
- Section A | English: Vocabulary, Comprehension / Reading Comprehension / Unseen Passages (Critical Reasoning) (Paragraph Questions), Preposition, Sentence Correction (Error Correction), Sentence Completion (Fill in the blanks), Articles, Sentence Re-arrangements (Para Jumbles) (Narrative Sequencing), Verbal Analogy (Word Based Analogy)
- Section A | Quant Aptitude: Ratio and Proportion (Ratios), Mixture and Alligation, Permutation and Combination, Number System, HCF LCM, Sequence and Series (Series), Speed Time and Distance, Arithmetic, Algebra, Powers and Exponents (Surds and Indices), Average, Age Problems, Percentage, Profit and Loss, Partnership, Time and Work, Simple Interest and Compound Interest, Mensuration and Geometry, Probability, Pipe and Cistern
- Section A | Reasoning: Series (Number and Letter Series) (Numerical Relations and Reasoning), Coding Decoding, Data Sufficiency, Calendar, Clock, Blood Relations, Directions (Direction Test), Seating Arrangements, Ranking, Order and Sequence, Puzzle Solving (Puzzles)
- Section B | C Programming: C Programming by Yash Sir, Coding Questions by Yash Sir
- Section B | Data Structures: Algorithm Analysis, Greedy Algorithms, Time Complexity Analysis, Sorting Algorithms, Introduction to DS, Array, Stack, Queue, Linked List, Tree, Graphs
- Section B | OOP (C++): Object Oriented Programming (OOPS), Programming in C++
- Section B | OS: Introduction to OS, Process Management, CPU Scheduling, Process Synchronization, Threads & Process Creation, Deadlock, Memory Management, Virtual Memory, Disc Scheduling, File Management, Windows OS
- Section B | Networking: Introduction to CN, Data Communication, DLL: Access Control, DLL: Flow Control, DLL: Error Control, DLL: Framing, Data Link Layer - Ethernet, Net Layer: IPv4 & Proto, Net Layer: IP Addressing, Net Layer:Routing Protocol, Transport Layer Services, TL: Congestion & UDP, Application Layer, Hardware basics
- Section B | AI & Big Data Basics: AI & ML by Arun Sir, Big Data Systems
- Section C | Digital Electronics: Digital Systems & Boolean Basics, Logic Gates & Hardware, Boolean Expression, Boolean Minimization, Combinational Circuit, Sequential Circuits, Number System, Number Representation, Analog-Digital Conversion
- Section A, C | Comp. Fundamentals, COA: Basics of COA, Floating Point Rep, Cache Memory Organization, Input Output Organisation, Pipelining, Instr Formats & Modes, Control Unit Design, Register Transfer and Microoperations, Multiprocessors, Programming the Basic Computer
- MOCK TEST:
AI summary & chapters
AI Summary
An AI-generated summary of this video lecture.
This video is a comprehensive tutorial on merging two sorted arrays, presented by a lecturer from Knowledge Gate. The lesson begins with an introduction to the problem: combining two sorted arrays into a single sorted array. The instructor first explains the core logic using a visual diagram, demonstrating how to compare elements from the start of each array and place the smaller one into a new output array. This process is then formalized into a C function, `target`, which takes two input arrays and their sizes as parameters. The function uses three pointers (i, j, k) to traverse the arrays and build the merged result. The video provides a step-by-step walkthrough of the algorithm with a concrete example, showing the state of the arrays at each iteration. Finally, the complete C code is displayed in an online compiler, and the program is executed with sample input, demonstrating the correct output. The video concludes with a summary of the algorithm's time complexity, which is O(m+n), where m and n are the sizes of the two input arrays.
Chapters
0:00 – 2:00 00:00-02:00
The video opens with the 'Knowledge Gate' logo, followed by a slide detailing the various educational services offered by the organization, including 'KG GATE & COLLEGE', 'KG PLACEMENT PREP', 'KG CODING', and 'KG UGC NET PREP'. The main lecture begins with a title slide that states the problem: 'Write a program to merge two sorted arrays, the idea is to take two sorted arrays and merge them such that the resultant array is also sorted.' The instructor, identified as a 'Placement Expert', begins to explain the concept, writing '4 5 5 9' and '9' on the board, which appear to be example values for the arrays being merged.
2:00 – 5:00 02:00-05:00
The instructor continues to explain the merging algorithm. On the digital whiteboard, he draws a diagram of two sorted arrays, Array 1 (5, 6, 7, 8) and Array 2 (0, 1, 2, 3), and a third array for the output. He explains the process of comparing the first elements of both arrays and placing the smaller one into the output array. He writes the condition 'if (arr1[i] < arr2[j])' and the corresponding code to copy the element. He then demonstrates the first step of the algorithm, showing that 0 from Array 2 is smaller than 5 from Array 1, so 0 is placed in the first position of the output array. He also writes the time complexity of the algorithm as 'O(m+n)' on the board.
5:00 – 9:23 05:00-09:23
The video transitions to a detailed code implementation. A slide titled 'Merge Two Sorted Arrays' displays the C function `int target(int a1[], int a2[], int a3[], int m, int n)`. The instructor explains the function's parameters and the use of three pointers (i, j, k) to traverse the arrays. He then shows a step-by-step walkthrough of the algorithm, using the example arrays. The code is then shown in an online C compiler, where the program is executed. The user inputs the sizes and elements of the two arrays. The output shows the merged sorted array: '0 1 2 3 5 6 7 8 9'. The instructor concludes by summarizing the algorithm and its time complexity, which is O(m+n).
The video provides a clear, step-by-step educational guide on the algorithm for merging two sorted arrays. It effectively combines conceptual explanation with practical implementation. The lesson progresses from a high-level problem statement to a detailed algorithmic walkthrough, and finally to a working code example. The use of a visual diagram to illustrate the comparison and merging process, followed by a concrete code implementation and a live demonstration, ensures a comprehensive understanding of the topic. The core idea is to use a two-pointer technique to efficiently combine the arrays in a single pass, resulting in a time complexity of O(m+n).

