Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

Coddy

Merge Sort - DSA Series

via Coddy

Overview

Master Merge Sort, the classic divide and conquer algorithm. Build the merge step, write the full recursive sort in your language of choice, analyze its O(n log n) complexity, and practice with coding challenges.

Prerequisites:

  • Knowledge of a programming language of your choice.

Syllabus

Introduction

  • Motivation

The Algorithm

  • How it works?
  • Pseudo Code
  • Implementation (Part 1)
  • Implementation (Part 2)
  • Time and Space Complexity

Final Challenges

  • Final Challenge #1
  • Final Challenge #2

Reviews

Start your review of Merge Sort - DSA Series

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.