Your question is Sort Subarrays by Indices. Start with the requirements on the right.
Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.
Myriad Genetics data-processing utilities may need to reorder only a selected range of values while leaving the rest of an array unchanged. Given an integer array and two inclusive indices, sort the specified subarray in ascending order in place.
Implement sort_subarray(nums, start, end). The function must modify nums directly and return the same list object. Values at indices less than start or greater than end must remain unchanged.
To demonstrate control over memory usage, use an in-place sorting algorithm with O(1) auxiliary space. Do not call Python's built-in sorting functions.
nums, a list of integers; start and end, integer indices defining an inclusive range.nums list, with nums[start:end + 1] sorted in nondecreasing order.def sort_subarray(nums, start, end):