C++ and DSA Foundation Course - Merge Sort Algorithm | Lecture-39 | C++ and DSA Foundation course

We hope you are following the sorting lectures regularly. In this series, today Urvi mam is going to cover a a very important concept of Merge Sort. If you are preparing to get through placements and internships, this is going to be a helpful one. Are we ready? See you in the class !! Are you finding the classes helpful? Stay tuned for more! Access the notes and assignments for this class for free at : ▶️https://pwskills.com/course/C++--Foundation PW Skills is announcing the launch of the following programs, Binary Batch:- Java-with-DSA-&-System-Design (Java with DSA & System Design) https://pwskills.com/course/Java-with-DSA-and-system-design (Hindi) https://pwskills.com/course/Java-with-DSA-and-System-Design (English) Sigma Batch:- Full-Stack-Web-Development (MERN Stack) https://pwskills.com/course/Full-Stack-web-development (Hindi) https://pwskills.com/course/Full-Stack-Web-Development (English) Impact Batch:- Data-Science-Masters (Full Stack Data Science) https://pwskills.com/course/Data-Science-masters (Hindi) https://pwskills.com/course/Data-Science-Masters (English) Website - https://pwskills.com/ Instagram - https://www.instagram.com/pwcollegewallah/ LinkedIn - https://www.linkedin.com/company/ineuron-ai https://www.linkedin.com/company/physicswallah/ Telegram - https://t.me/SkillsPW Discord - https://discord.gg/m7YSX6Xh Twitter - https://twitter.com/pw__skills TIME STAMPS: 00:00 introduction 00:20 Recap 00:48 Today’s checklist 01:29 Merge sort algorithm 12:05 Concept of Divide and conquer 13:55 Explaining merge sort algorithm using an example 18:26 Pseudo code of merge sort algorithm 29:30 Coding implementation of merge sort algorithm 37:51 Dry run of code on example 45:06 Time and space complexity analysis 52:12 Time analysis using master’s theorem 59:38 Stability analysis 1:01:25 Applications of merge sort algorithm 1:01:52 Drawbacks of merge sort algorithm 1:02:28 Summary 1:03:18 Next class teaser 1:03:29 Thankyou #DSA #Mergesort #ProblemSolving #Lecture39 #Sorting #BasicProblems #DataStructures #CodingChallenges #Debugging #SortingAlgorithms #LogicalThinking #PWSkills #PhysicsWallah #CollegeWallah