Merge Sort | Simple Story | Story To Code | Recursion Concepts And Questions | Video 8

Channel:

codestorywithMIK

Subscribers:

92,300

Published on February 8, 2024 12:51:27 PM ● Video Link: https://www.youtube.com/watch?v=-cQxPZfYDWs

Duration: 35:37

408 views

36

iPad PDF Notes - https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/iPad%20PDF%20Notes/Recursion%20Concepts%20%26%20Qns%20-%208.pdf
Whatsapp Community Link : https://www.whatsapp.com/channel/0029Va6kVSjICVfiVdsHgi1A
This is the 8th video of our playlist "Recursion Concepts And Questions". Find the Details below :

Video Name : Merge Sort | Simple Story | Story To Code | Recursion Concepts And Questions
Video # : 8
C++/Java Code Link : https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/Recursion/Merge%20Sort.cpp
GfG Problem Link : https://www.geeksforgeeks.org/problems/merge-sort/1

🔍 Unraveling Recursion: A Journey into the Depths of Code

🎥 Welcome to the 8th Video of my Recursion Playlist! 🚀 In this enlightening video, we will solve a very famous recursion problem "Merge Sort" with the help of Recursion. We will start with a Simple story understanding with Merge Sort with a simple Diagram and then we will be Converting Story to code and writing the recursive code for Merge Sort and also I will also be explaining the Time and Space Complexity of the code 🌐

🔍 What's Inside?

🔗 Simple story understanding with Merge Sort with a Tree Diagram

🔗 Converting Story to code and writing the recursive code for Merge Sort

🔗 Explanation of Time and Space Complexity of the code

👩‍💻 Who Should Watch?

This playlist is for everyone but best suited for Freshers who are new to Recursion.

🚀 Embark on the Recursive Adventure Now!

My DP Concepts Playlist : https://youtu.be/7eLMOE1jnls
My Graph Concepts Playlist : https://youtu.be/5JGiZnr6B5w
My GitHub Repo for interview preparation : https://github.com/MAZHARMIK/Interview_DS_Algo
Subscribe to my channel : https://www.youtube.com/@codestorywithMIK
Instagram : https://www.instagram.com/codestorywithmik/
Facebook : https://www.facebook.com/people/codestorywithmik/100090524295846/
Twitter : https://twitter.com/CSwithMIK


Approach Summary : In the code, there are two public methods: merge and mergeSort. The merge method takes an array arr and three indices l, m, and r, and it merges two sorted subarrays within the array, one from index l to m and the other from index m+1 to r, in ascending order. The mergeSort method performs the merge sort on the array arr in the specified range [l, r]. It recursively divides the array into halves until individual elements are reached and then merges them back in a sorted manner using the merge method. This algorithm follows the divide-and-conquer approach, where the array is continuously divided into smaller segments until the base case is reached (single-element arrays), and then the sorted segments are merged to produce the final sorted array. The mergeSort method serves as the entry point for sorting an entire array.

╔═╦╗╔╦╗╔═╦═╦╦╦╦╗╔═╗
║╚╣║║║╚╣╚╣╔╣╔╣║╚╣═╣
╠╗║╚╝║║╠╗║╚╣║║║║║═╣
╚═╩══╩═╩═╩═╩╝╚╩═╩═╝

✨ Timelines✨
00:00 - Introduction
0:12 - Motivation (Bhashan)
0:32 - Merge Sort Intriduction
0:47 - What is Merge Sort
05:16 - Merge Sort Complete Tree Diagram
11:37 - Time Complexity
14:29 - Write the Story
17:03 - Story To Code
18:28 - Merge Function Detailed
29:17 - Space Complexity
30:02 - Live Coding on GFG


#codestorywithMIK
#coding #helpajobseeker #easyrecipes #leetcode #leetcodequestionandanswers #leetcodesolution #leetcodedailychallenge #leetcodequestions #leetcodechallenge #hindi #india #coding #helpajobseeker #easyrecipes #leetcode #leetcodequestionandanswers #leetcodesolution #leetcodedailychallenge #leetcodequestions #leetcodechallenge #hindi #india #hindiexplanation #hindiexplained #easyexplaination #interview#interviewtips #interviewpreparation #interview_ds_algo #hinglish #github #design #data #google #video #instagram #facebook #leetcode #computerscience #leetcodesolutions #leetcodequestionandanswers #code #learning #dsalgo #dsa #2024 #newyear #RecursionExplained #CodingJourney #Programming101 #TechTalks #AlgorithmMastery #Recursion #Programming #Algorithm #Code #ComputerScience #SoftwareDevelopment #CodingTips #RecursiveFunctions #TechExplained #ProgrammingConcepts #CodeTutorial #LearnToCode #TechEducation #DeveloperCommunity #RecursiveThinking #ProgrammingLogic #ProblemSolving #AlgorithmDesign #CSEducation