Interview Prep: Merge Sort

4.5 Average Customer Rating

Master the classic programming sorting algorithm

Start Free Trial
  • 7 Videos
  • 0 hours 40 minutes
  • 72 Happy Students

About the course

Sorting is a key activity in programming, and you should understand how it works. Merge sort is a common approach. By learning this algorithm, you’ll improve your understanding of sorting. It serves as a cornerstone to your algorithmic knowledge, helping you in your job, and improving your interview performance.

In this class, we’ll look at:

  • How the merge sort algorithm works
  • The time and space complexity
  • An implementation coded in Python

The code I use for the final chapter can be found in my GitHub repository.

Project

I encourage students of this class to write their own merge sort algorithm. It’s not mandatory, but helps internalize the information I present.

In the code chapter of the course, I provide some points of interest. Coding these provide a deeper understanding of the algorithm.

  • 7 Videos
  • 0 hours 40 minutes
  • 72 Happy Students
Start Free Trial

Your instructor

Edaqa Mortoray


Hi, I'm Edaqa, a programmer, writer and chef. For over 20 years, I've been following a diverse and exciting career path. My journey traces through several countries, filled with great people and culture. I've dedicated my time to numerous startups, and an abundance of side projects. There's so much I'd like to share with all with you -- from programming to cooking, to the unusual creative endeavours. I want my classes to give you the confidence you need to succeed, and the curiosity required to make the most of life. Join me in my continuing adventures.
Edaqa Mortoray
6 Courses

Customer Reviews

  • ()
    5 stars
    4 stars
    3 stars
    2 stars
    1 stars

    Courses Outline

    Lesson 1: Merge Sort Algorithm
    Free
    Introduction
    1:09
    Divide
    4:54
    Combine
    7:43
    Complexity: Divide
    6:01
    Complexity: Merge
    6:39
    Stable Sort
    2:21
    Code
    11:29
    Start Free Trial
    • 7 Videos
    • 0 hours 40 minutes
    • 72 Happy Students