Merge Two Sorted Arrays

Duration: 9 min

This video lesson is available to enrolled students.

Return to /learn/HEXAWARE-PREPARATION/coding/coding-questions/coding-question/asset-merge-two-sorted-arrays after enrolling

Inside: a video lesson and guided study material.

Module outline

  1. Quantitative Ability: Speed Mathematics and Basic Mathematics, Percentage, Ratio and Proportion (Ratios), Average, Profit and Loss, Simple Interest and Compound Interest, Time and Work, Pipe and Cistern, Speed Time and Distance, Number System, HCF LCM, Data Interpretation, Age Problems, Mixture and Alligation, Partnership, Algebra, Sequence and Series (Series), Mensuration and Geometry, Arithmetic
  2. Reasoning Ability: Puzzle Solving (Puzzles), Seating Arrangements, Coding Decoding, Blood Relations, Directions (Direction Test), Syllogisms, Data Sufficiency, Ranking, Order and Sequence, Series (Number and Letter Series) (Numerical Relations and Reasoning), Logical Sequence Of Words, Calendar, Clock, Cubes & Dices, Analytical Reasoning (Counting Figures Reasoning), Data Arrangement, Non Verbal Reasoning (Spatial Aptitude) (Spatial Reasoning) (Visual Reasoning), Deductive and Inductive Reasoning (Logical Deduction and Induction) (Prepositional Reasoning)
  3. Verbal Ability: Comprehension / Reading Comprehension / Unseen Passages (Critical Reasoning) (Paragraph Questions), Cloze Test (Cloze Passage), Sentence Re-arrangements (Para Jumbles) (Narrative Sequencing), Vocabulary, Sentence Completion (Fill in the blanks), Active Passive Voice (Voice), Direct and Indirect Speech, Subject Verb Agreement (Verb Noun Agreement), Tenses, Preposition, Articles, Sentence Correction (Error Correction)
  4. Programming Basics (MCQs + Interview): C Programming by Yash Sir, Programming in C++, Java, Python for Placements by Yash Sir
  5. OOPs (MCQs + Interview): Object Oriented Programming (OOPS)
  6. DBMS (MCQs + Interview): Basics of DBMS, ER Diagram, Relational Model & Functional Dependencies, Keys & Integrity Constraints, Normalization (1NF - BCNF), Transaction Management, Decomposition Properties & 4NF, Concurrency Control, Database Recovery, File Organization & Indexing, Relational Algebra, Database Security & Authorization
  7. SQL (MCQs + Interview): SQL
  8. Operating Systems (MCQs + Interview): Introduction to OS, Process Management, CPU Scheduling, Deadlock, Threads & Process Creation, Memory Management, Virtual Memory, Process Synchronization, Disc Scheduling, File Management, Security
  9. Computer Networks (MCQs + Interview): 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, Network Security, Cloud Computing and IoT, Cyber and Info Security
  10. Coding: Coding Questions by Yash Sir
  11. HR Interview: MR & HR Interview Preparation
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

  1. 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. 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.

  3. 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).

Loading lesson…