Overview
Dive into a comprehensive 50-minute video lecture on the merge sort algorithm, exploring its theory, recursive implementation, complexity analysis, and in-place sorting approach. Learn the step-by-step process of merge sort, understand its time and space complexity, and gain insights into solving complexity using the Akra-Bazzi formula. Follow along with code examples, including an in-place implementation, to solidify your understanding of this efficient sorting technique. Enhance your data structures and algorithms knowledge for technical interviews and placements while participating in the #DSAwithKunal learning initiative.
Syllabus
Introduction
Merge Sort
Steps for Merge Sort
E1 : Recursive Merge Sort
Explanation of E1
Time Complexity
Space Complexity
Solving Complexity using Akra-Bazzi Formula
In-place Merge Sort
Code for in-place Approach
Outro
Taught by
Kunal Kushwaha