From 7bb03ca3e60f2800a5b6c534ee3e2734beefe94f Mon Sep 17 00:00:00 2001
From: chayan das <110921638+Chayandas07@users.noreply.github.com>
Date: Tue, 11 Jun 2024 23:21:34 +0530
Subject: [PATCH] Create 1122. Relative Sort Array

---
 1122. Relative Sort Array | 17 +++++++++++++++++
 1 file changed, 17 insertions(+)
 create mode 100644 1122. Relative Sort Array

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<int> relativeSortArray(vector<int>& arr1, vector<int>& 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;
+    }
+};