LESSON 262 OF 348 · DIVIDE AND CONQUER

Quick Sort in Scala

Practice O(n log n)

In this video lesson we will study how the Quick Sort algorithm works, we will analyze its time and space complexities and then we will implement it:

Problem - Quick Sort:

Given an array of integers nums, sort it in ascending order using Quick Sort

Example 1:

Input: nums = [3, 1, 3, 2, 5, 4]
Output: [1, 2, 3, 3, 4, 5]

Note:

Your algorithm should run in O(n log n) time and use O(log n) extra space.

STEP 1 OF 18

Guided

Ctrl + Enter to check