diff --git a/1122. Relative Sort Array b/1122. Relative Sort Array new file mode 100644 index 0000000..ede8189 --- /dev/null +++ b/1122. Relative Sort Array @@ -0,0 +1,17 @@ +class Solution { +public: + vector relativeSortArray(vector& arr1, vector& arr2) { + int freq[1001] = {0}, m = 0, i = 0; + for (int num : arr1){ + freq[num]++; + m = max(m, num); + } + for (int num : arr2) + while (freq[num]--) + arr1[i++] = num; + for (int j = 0; j <= m; j++) + while (freq[j]-- > 0) + arr1[i++] = j; + return arr1; + } +};