From 7daacfef41499310d605cc2b88879b9e8a990ef2 Mon Sep 17 00:00:00 2001
From: Once-1296 <awwab.wadekar@gmail.com>
Date: Sun, 19 Oct 2025 11:32:06 +0530
Subject: [PATCH] Added LC 3720

---
 ...allest Permutation Greater Than Target.cpp | 48 +++++++++++++++++++
 1 file changed, 48 insertions(+)
 create mode 100644 3720. Lexicographically Smallest Permutation Greater Than Target.cpp

diff --git a/3720. Lexicographically Smallest Permutation Greater Than Target.cpp b/3720. Lexicographically Smallest Permutation Greater Than Target.cpp
new file mode 100644
index 0000000..ff27a7e
--- /dev/null
+++ b/3720. Lexicographically Smallest Permutation Greater Than Target.cpp	
@@ -0,0 +1,48 @@
+#include<bits/stdc++.h>
+using namespace std;
+class Solution {
+public:
+    string lexGreaterPermutation(string s, string target) {
+        string ans ="";
+        int n = s.length();
+        map<char,int>mp;
+        for(auto&e:s)mp[e]++;
+        for(int i =0;i<n;i++)
+            {
+                map<char,int> m2=mp;
+                string res ="";
+                bool ip=1;
+                for(int j = 0;j<i;j++)
+                    {
+                        char e=target[j];
+                        if(!m2.count(e))
+                        {
+                            ip=0;
+                            break;
+                        }
+                        res+=e;
+                        m2[e]--;
+                        if(m2[e]==0)m2.erase(e);
+                    }
+                if(ip)
+                {
+                            char e = target[i];
+                            auto it = m2.upper_bound(e);
+                            if(it!=m2.end())
+                            {
+                                res+=it->first;
+                                it->second--;
+                                if(it->second==0)m2.erase(it);
+                            }
+                    else continue;
+                    for(auto&e:m2)
+                        {
+                            while(e.second--)res+=e.first;
+                        }
+                    if(ans =="")ans=res;
+                    else ans = min(ans,res);
+                }
+            }
+        return ans;
+    }
+};
\ No newline at end of file