1122. Relative Sort Array
🟩 Easy
Question
Given two arrays arr1
and arr2
, the elements of arr2
are distinct, and all elements in arr2
are also in arr1
.
Sort the elements of arr1
such that the relative ordering of items in arr1
are the same as in arr2
. Elements that don't appear in arr2
should be placed at the end of arr1
in ascending order.
Example 1:
Constraints:
arr1.length, arr2.length <= 1000
0 <= arr1[i], arr2[i] <= 1000
Each
arr2[i]
is distinct.Each
arr2[i]
is inarr1
.
Complexity
Time complexity: O(n log n)
Space complexity: O(arr1)
Code
Last updated
Was this helpful?