How should I practice Sort an Absolute-Value-Sorted Array?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Bloomberg LP onsite interview problems in FastPrep.

Is Sort an Absolute-Value-Sorted Array associated with Bloomberg LP?

FastPrep tags this as a Bloomberg LP onsite interview coding practice problem when the problem catalog has that company and stage context.

Sort an Absolute-Value-Sorted Array

Bloomberg LP● MediumNEW GRADONSITE INTERVIEW

Learn

Problem statement

nums is sorted by nondecreasing absolute value. Return its values in ordinary nondecreasing numeric order in linear time.

Function

sortAbsoluteArray(nums: int[]) → int[]

Examples

Example 1

nums = [0,-1,2,-4,5,6,-10,-13,-22]return = [-22,-13,-10,-4,-1,0,2,5,6]

Negative values reverse their absolute-value order before merging with nonnegative values.

Constraints

0 <= nums.length <= 10^5.
Absolute values are nondecreasing.