Sort an Array - Video Solutions

MediumArrayDivide and ConquerSortingHeap (Priority Queue)Merge Sort

This is the Most Asked FAANG Interview Question! - Two Sum - Leetcode 1

0:42649,139 views

10 video solutions available

Sort an Array - Video Solution

Watch 10 video solutions for Sort an Array, a medium level problem involving Array, Divide and Conquer, Sorting. This walkthrough by Greg Hogg has 649,139 views views. Want to try solving it yourself? Practice on FleetCode or read the detailed text solution.

Problem Statement

Given an array of integers nums, sort the array in ascending order and return it.

You must solve the problem without using any built-in functions in O(nlog(n)) time complexity and with the smallest space complexity possible.

Example 1:

Input: nums = [5,2,3,1]
Output: [1,2,3,5]
Explanation: After sorting the array, the positions of some numbers are not changed (for example, 2 and 3), while the positions of other numbers are changed (for example, 1 and 5).

Example 2:

Input: nums = [5,1,1,2,0,0]
Output: [0,0,1,1,2,5]
Explanation: Note that the values of nums are not necessairly unique.

Constraints:

1 <= nums.length <= 5 * 10⁴
-5 * 10⁴ <= nums[i] <= 5 * 10⁴

Read full problem with examples

Continue Learning

Practice this problem

Solve it on FleetCode

Read Solution & Explanation

Detailed text walkthrough

Sort an Array - Video Solutions

This is the Most Asked FAANG Interview Question! - Two Sum - Leetcode 1

Median of Two Sorted Arrays - Binary Search - Leetcode 4

Search in rotated sorted array - Leetcode 33 - Python

Find Minimum in Rotated Sorted Array - Binary Search - Leetcode 153 - Python

Merge Sorted Array - Leetcode 88 - Python

Remove Duplicates from Sorted Array - Leetcode 26 - Python

Sort Colors - Quicksort Partition - Leetcode 75 - Python

First and Last Position of Element in Sorted Array - Binary Search - Leetcode 34

Sort an Array - Leetcode 912 - Python

Squares of a Sorted Array - Leetcode 977 - Python

Sort an Array - Video Solution

Problem Statement

Continue Learning

Sort an Array - Video Solutions

This is the Most Asked FAANG Interview Question! - Two Sum - Leetcode 1

Median of Two Sorted Arrays - Binary Search - Leetcode 4

Search in rotated sorted array - Leetcode 33 - Python

Find Minimum in Rotated Sorted Array - Binary Search - Leetcode 153 - Python

Merge Sorted Array - Leetcode 88 - Python

Remove Duplicates from Sorted Array - Leetcode 26 - Python

Sort Colors - Quicksort Partition - Leetcode 75 - Python

First and Last Position of Element in Sorted Array - Binary Search - Leetcode 34

Sort an Array - Leetcode 912 - Python

Squares of a Sorted Array - Leetcode 977 - Python

Sort an Array - Video Solution

Problem Statement

Continue Learning