Standard Data Structures Algorithms | Dataford Interview Questions

Implement a solution using standard data structures and algorithms.

Implement solve(values) to sort a list of integers in nondecreasing order. Return a new sorted list and do not modify the input list. Use an algorithm with O(n log n) time complexity.

Input and Output

values is a list of integers. Return a list containing the same values in sorted order.

Constraints

0 <= len(values) <= 10^4
-10^9 <= values[i] <= 10^9
The input list must not be modified

Function Signature

def solve(values):

Your question is Standard Data Structures Algorithms. 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