From 5695963f802707da645200b2958018b0992d71dc Mon Sep 17 00:00:00 2001
From: chayan das <110921638+Chayandas07@users.noreply.github.com>
Date: Tue, 12 Nov 2024 13:41:07 +0530
Subject: [PATCH] Create 2070. Most Beautiful Item for Each Query

---
 2070. Most Beautiful Item for Each Query | 24 ++++++++++++++++++++++++
 1 file changed, 24 insertions(+)
 create mode 100644 2070. Most Beautiful Item for Each Query

diff --git a/2070. Most Beautiful Item for Each Query b/2070. Most Beautiful Item for Each Query
new file mode 100644
index 0000000..f8e6675
--- /dev/null
+++ b/2070. Most Beautiful Item for Each Query	
@@ -0,0 +1,24 @@
+class Solution {
+public:
+    vector<int> maximumBeauty(vector<vector<int>>& items, vector<int>& queries) {
+       vector<vector<int>> v;
+        int n = queries.size();
+        for(int i = 0; i < n; i++){
+            v.push_back({queries[i],i});
+        }
+        sort(v.begin(),v.end());
+        sort(items.begin(),items.end());
+        vector<int> ans(n);
+        int j=0;
+        n = items.size();
+        int mx = 0;
+        for(auto &i: v){
+            while(j<n && items[j][0]<=i[0]){
+                mx = max(mx,items[j][1]);
+                j++;
+            }
+            ans[i[1]] = mx;
+        }
+        return ans;
+    }
+};