✨ Earn college credits in Cybersecurity, JS, HTML, CSS and Python

🤑 Join the Treehouse affiliate program and earn 25% recurring commission!

New No-Code Track! 🚀start learning today!

🌟 Dreaming of a bright future? 🎓 Ask about the Treehouse Scholarship program! 🚀

✨ Earn college credits in Cybersecurity, JS, HTML, CSS and Python

🤑 Join the Treehouse affiliate program and earn 25% recurring commission!

  • Treehouse Logo
  • Plans
    Chevron
    • For Individuals
    • For Businesses
    • For Schools
    • For Libraries
    • For Military
  • Library
    Chevron
    • All Courses
    • Tracks
    • College Credit
  • Techdegree
    Chevron
    • Overview
    • Front End Development
    • Full Stack JavaScript
    • Data Analysis
    • UX Design
    • Python
  • Community
    Chevron
    • Code Adventures
    • Discord
    • Forum
    • Success Stories
    • Treehouse Links
    • 100 Days of Code
  • Resources
    Chevron
    • Career Toolbox
    • CodeForward
    • Free Treehouse Near Me
    • Jobs
    • Blog
    • Support
    • About
  • For Individuals For Businesses For Schools For Libraries For Military
  • All Courses Tracks College Credit
  • Overview Front End Web Development Full Stack JavaScript Python Development Data Analysis UX Design
  • Code Adventures Discord Forum Success Stories Treehouse Links 100 Days of Code
  • Career Toolbox CodeForward Free Treehouse Near Me Jobs Blog Support About
  • Sign In
  • Free Trial
Instagram Twitter Facebook YouTube LinkedIn

Introduction to Data Structures

  • Merge Sort 8:07
  • Splitting Into Sublists 3:14
  • Recursively Merging Sublists 7:07
  • instruction Merge Sort Implementations
  • Recap: Merge Sort 3 questions
  • Ensuring the Correctness of Merge Sort 6:41
  • Evaluating the Runtime of Merge Sort 7:22
  • instruction Alternate Versions of Merge Sort
  • Recap: Runtime Analysis of Merge Sort 4 questions

Well done!

You have completed Recap: Merge Sort!

Sign up for Treehouse Back to Library

Quiz Question 1 of 3

Which of the following is a base case for the merge sort algorithm?

Choose the correct answer below:

Skip Quiz Review Video
  • A

    Single element array

  • B

    Empty array
  • C

    An n number of single element arrays
  • D

    All of the above
  • E

    A and B
Report Question

    Treehouse

  • About
  • Blog
  • Careers
  • Community
  • Stories
  • Shop
  • Contact
  • Gift Card

See Full Catalogue

Techdegree

  • Front End Web Development
  • Full Stack JavaScript
  • Python Development
  • Data Analysis
  • UX Design

Tracks

  • Learn to Code for Beginners
  • Beginning Python
  • Beginning SQL
  • Beginning Java
  • ...see more

Courses

  • JavaScript Basics
  • Intro to HTML & CSS
  • Python Basics
  • CSS Layout
  • ...see more

Explore

  • Plans
  • Affiliates
  • Perks
  • Free Treehouse Near Me
  • Treehouse for Libraries
  • Treehouse for Businesses
  • Twitter
  • YouTube
  • Facebook
  • LinkedIn
  • Instagram
Terms & Conditions | Privacy

© 2025 Treehouse Island, Inc.

Report this Question

There was an error while reporting the question. Please try again, or contact support directly.

Describe the issue (optional) (required)

Your feedback has been submitted.
Thank you!

Oh no!

If you continue experiencing problems, please contact support at help@teamtreehouse.com.

Your Exam Has Ended

Sign up for Treehouse!

Quizzes are the best way to test your knowlege. Sign up for Treehouse today and prove yourself. We guarantee 100% satisfaction.

Free trial Sign in Next video