Write an Algorithm From Scratch | Dataford Interview Questions

Can you write a function to solve a specific algorithm from scratch? Implement merge sort in Python. Given a list of integers, return a new list containing the same values in nondecreasing order without calling sorted() or .sort(). Signature: def merge_sort(nums): Input is a list of integers, and output is a sorted list of integers.

Constraints

0 <= len(nums) <= 10^4
-10^9 <= nums[i] <= 10^9
Return a new list and do not modify nums
Do not use sorted(), list.sort(), or another built-in sorting function

Function Signature

def merge_sort(nums):

Your question is Write an Algorithm From Scratch. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem

Constraints

0 <= len(nums) <= 10^4
-10^9 <= nums[i] <= 10^9
Return a new list and do not modify nums
Do not use sorted(), list.sort(), or another built-in sorting function

Function Signature

def merge_sort(nums):

Your question is Write an Algorithm From Scratch. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.