FPEvalDataset/LeetCodeProblem

1{2    "id": 2816,3    "name": "lexicographically_smallest_palindrome",4    "difficulty": "Easy",5    "link": "https://leetcode.com/problems/lexicographically-smallest-palindrome/",6    "date": "2023-05-14 00:00:00",7    "task_description": "You are given a string `s` consisting of **lowercase English letters**, and you are allowed to perform operations on it. In one operation, you can **replace** a character in `s` with another lowercase English letter. Your task is to make `s` a **palindrome** with the **minimum** **number** **of operations** possible. If there are **multiple palindromes** that can be made using the **minimum** number of operations, make the **lexicographically smallest** one. A string `a` is lexicographically smaller than a string `b` (of the same length) if in the first position where `a` and `b` differ, string `a` has a letter that appears earlier in the alphabet than the corresponding letter in `b`. Return _the resulting palindrome string._ **Example 1:** ``` **Input:** s = \"egcfe\" **Output:** \"efcfe\" **Explanation:** The minimum number of operations to make \"egcfe\" a palindrome is 1, and the lexicographically smallest palindrome string we can get by modifying one character is \"efcfe\", by changing 'g'. ``` **Example 2:** ``` **Input:** s = \"abcd\" **Output:** \"abba\" **Explanation:** The minimum number of operations to make \"abcd\" a palindrome is 2, and the lexicographically smallest palindrome string we can get by modifying two characters is \"abba\". ``` **Example 3:** ``` **Input:** s = \"seven\" **Output:** \"neven\" **Explanation:** The minimum number of operations to make \"seven\" a palindrome is 1, and the lexicographically smallest palindrome string we can get by modifying one character is \"neven\". ``` **Constraints:** `1 <= s.length <= 1000` `s` consists of only lowercase English letters.",8    "public_test_cases": [9        {10            "label": "Example 1",11            "input": "s = \"egcfe\"",12            "output": "\"efcfe\" "13        },14        {15            "label": "Example 2",16            "input": "s = \"abcd\"",17            "output": "\"abba\" "18        },19        {20            "label": "Example 3",21            "input": "s = \"seven\"",22            "output": "\"neven\" "23        }24    ],25    "private_test_cases": [26        {27            "input": "ambdznuydmjfhqcgfpuhtjrrydrqhtralekhdfinhznilnjq",28            "output": "ajbdinuhdifdhkcgapthqjdrrdjqhtpagckhdfidhunidbja"29        },30        {31            "input": "yitjlmpdttfsujkjvvjtothhlnalgbugleblbxkndttmtvceeqhcgvzezeaykbcxlnocmuofwxecdbxbndimpctxcxjzwfgayqsdavruxprxsgafgicxcpqxpebxcgsfpiuluxlwcpwquqmijingphfwmusgndcelsmgrkaiwfgblllhhqqbksermmpgvklqyheovdnvckrwzmjqipnwxfaasphyazriaokkylhmsmgghkceakwsinnksicbcvqaufudshhsqefiggrvedykjpmjnebyriqnppzeilctkctnrhrudctlclcgfibkfesqcjffbsyfaxsrztsuihjsasrbwfihsfytracpquzamgrwoakqeoxbskilnrpqcnefiykskszofphrphswivglaxafypbfyyghqvitarztimoculhmqmcqfovwssekqeszllcbjwtisgmnqygybpihahhzpqihwazlysuuzlsspgpyjlfplvehlspmlyagivxvyejcxcjdztacetggpgqtdbmguethgkllhegaoqklewkwbmnfwbjtgelbdzfjoctvguvnlagoksbmpdvhrxjysxobfmifpskndpwsozhlsmcfmygtbczxxmzginnhbxgwvibcufdufuvfxrkmahxqaqxsyf",32            "output": "fisjlapdhafkrjfjufjdftcbinaggbhgleblbxkncbtgtmcceqhcgosepdakkbcilfbcmsofwrecdbmbndigacnvcgjtcfgaydbdagrjbpfnmbafgeckcoageeblcghfeiglbdlqcpggtecajidgchcjeusgndcallmgrkaevfgbljlhgpqbksermmlgakhiqhehhahicbrgymjmgpitwfaallhsaqkeaokkofhcmmgghkceaitsianisicbcvfapffasahgqefiggrhedokjkmjnebencqnpnleilbtkcqkahrrdcalclccaibkfehicjbfbasfaisrttrsiafsabfbjcihefkbiacclclacdrrhakqcktblielnpnqcnebenjmkjkodehrggifeqghasaffpafvcbcisinaistiaeckhggmmchfokkoaekqashllaafwtipgmjmygrbcihahhehqihkaglmmreskbqpghljlbgfveakrgmllacdngsuejchcgdijacetggpcqldblgiefhgclbeegaockcegfabmnfpbjrgadbdyagfctjgcvncagidnbmbdcerwfosmcbflicbkkadpesogchqeccmtgtbcnkxblbelghbgganibctfdjfujfjrkfahdpaljsif"33        },34        {35            "input": "wsmyzvvwfwvynwkbgyrmhhxlbzlotyhxgftzqixzfehhpyctifudibmykwxhjmfajpazzntgtahkyjjwzxismfvthzsoxtenuixmtqgmvtmilfkgaqbnapyiwikbtnloizxazaamlofjhuycsxzzmgzjgwhjltoobhdrrkjujtlxkgzuibrfvgjmdgcknxvnukcfyebzwvdamqaqzrpdxlrhuwxtbqnhvulihbmhyqkcadzystcyqywgmzpbatibagphaejovoiwahmfrdwzqqckcuhfcvwffpvsiyhyuiyzmxhtqrfkhspkyzgmxinpeutpuxbvpvfuirjinikrryeobkuadlack",36            "output": "kcaldaukboeynrkbgijmhhflbvbotphuefniqigzfehhhkcrifhdibmikwhhimfaffavcfhgcackqjjdrfihafiohojeahegabimabgmmgmilfcgaqbdackiwhkbhiloihnabaamlhfjhdpcsqaqmadjgwbelfckbhdrnkcgdmjgkfrbibrfkgjmdgcknrdhbkcflebwgjdamqaqscpdhjfhlmaabanhiolihbkhwikcadbqagcflimgmmgbamibagehaejohoifahifrdjjqkcacghfcvaffafmihhwkimbidhfirckhhhefzgiqinfeuhptobvblfhhmjigbkrnyeobkuadlack"37        },38        {39            "input": "ihyrpkzaorwjlfrkxdbvmicylwwmsbdboqgfkcphplzgpwynvbbpsdnntvtrwzcmdxfmokmvrzucnftjcjmifvzlwudczyedjhohdmiftarkxtsmjxngnmjvyuqveraemtxempakaziyeewrguxxjslqdimsuoxabultcnsabsminivncjrmzvsagujvpmnnuvtoipwmecqfkfwpqddlterisakointsxcjubxkveoeczwtyewraeujavtbvvmekktmqavojsvylncgtwcugozsbthskkpkotszgsfzlvzmkvkfnjfqttftzqqguofjfensrzcgcztnnapszujakvefhyndlghzetvqaesstuvpfbdboygpkeawotbpyjsjihcjbzkbeswxsoilrmgrbptcsumttsgbwihfyzzeajvgfasmnejvjakjdclorldemyybmgjqxexzmuvrihliymhcjrhalmglcuhrmvtszwrvswdysyozhhvnriolieiuwxjavenkxbojtjoltehsydtxm",40            "output": "ihtdpkhaolojlfobxdbemacxluieibdbongfhcohpldgpvrnvbbpmdhnclgmlacmdcfmoilhirucmftecjjgfbylmedcroecdhkadmienarafgsjaengnfhiwbgseraemctebpakalioeewrebkxbjchdimjuobabuaecngabbdbfivncjreaqsaeuhgldnnhfeoiajmecpakftpcdclrenefafoigqqxcftbqfjefeckmtvewfaeujaokbkkmekbsmoaucjsgcllcgsjcuaomsbkemkkbkoajueafwevtmkcefejfqbtfcxqqgiofafenerlcdcptfkapcemjaioefhnndlghueasqaerjcnvifbdbbagnceaubaboujmidhcjbxkberweeoilakapbetcmearesgbwihfngneajsgfaraneimdakhdceorcdemlybfgjjcetfmcurihliomfcdmcalmglcnhdmpbbvnrvpgdlphochfgnobdbieiulxcamebdxbofljoloahkpdthi"41        },42        {43            "input": "yekczcvprfcuoqmsrpvbaepgbtmbrdlcoypkebbzshkkvuaqkdrnjsurhqixaorprkmkdutmjjkeqihqgfpomvjneqkpsgzkwpoxdiedczejnphlecdhrlmvcwakybxzhohqhddhgtgjikbaxfaxktzyihfsjtikaycptfgeucjnengavxdlrstaowjtficdumjgczwdfkjtxieqnzzybapowztnrwiqalxtwqkzxgeopwgdijoebtcypnlzzjttiyyfeuygflifwgoudefganizhvtspstzzjpsazdiobypyadsihttpuuiqyspslmnsblzogcchilqrbmgwovomynkihergmmiayisokxdueuiczyaracnhqhnpxztqcydajjzihrldndgsgvriijbmpuqiqskexcannnhdinstounyfgydoedebipauegnlpekasgjjigavmuutagnuzitoqoxbvcacyuonvxfsrboikzpujjctgbjmbpwjeksnyzwkutnzdmybhlpqlezssjpmvzlkpkkprixoicolikdagrkunrkdlphpukqqjcjlxrvcxamowdqocfjkaqmthcqufkkguyfutwxyfpwkfrpsftbgqbsxynhsyduxesjybykecmbdjmygmrrtpinofjhstyqwpoxntocrrvrczzbwbjaoocgzzajasnyvkhguiuvmnknugtyiwfrplcmjxhfauumjbfdhnnxyyeiqbuizhzdeuybsuqmcfmerjiexceccmddafwojvhirvqtrsfowtigscsuthbebcwgvuaeikhdlfppkqmnhsuunxjlpagbqfhidhpslxqmnbwbgdiwyptnzdijqmklievnhvmzoxbxeilcwpxwnkmcakqxgbvdyvtlbsobwuodrvzz",44            "output": "yekcdcupbfcblqmsdpbbaekabmkbrdlcclieebboshkhnuaikdmnjidrhqixaidgbkbkdqtljjhdihfqbfaoljjneqkhngqkppfldhedcaejgpcbebdhrlcsciakobsrhohqhddhgtfaddbaceaxeijrehfcjqikaycedfgeicbneegavndhdfbamujafhcdmcjgcfwdfkgtniemnuiubakownsajaiqacooajbwbgecpvgdcjoebocwpnlshjfoiipfermgflidbgcedebganexhdtshntxsbpgatdiobfkwadsihttfuugkkfpqchnmbakjfcchdlomamcvovljcjkihepgmldariskkgadeiicciaracnhkhklxvmpcsdaejqihhbdmdgngukiijbmkejipbkebcacjjhdikiobrnffgndoecabibaoegnipekaagjjigagijjgaakepingeoabibaceodngffnrboikidhjjcacbekbpijekmbjiikugngdmdbhhiqjeadscpmvxlkhkhncaraicciiedagkksiradlmgpehikjcjlvovcmamoldhccfjkabmnhcqpfkkguuftthisdawkfboidtagpbsxtnhstdhxenagbedecgbdilfgmrefpiiofjhslnpwcobeojcdgvpcegbwbjaoocaqiajasnwokabuiunmeintgkfdwfcgjcmdchfajumabfdhdnvageenbciegfdecyakiqjcfherjiexaecabddaftghddhqhohrsbokaicsclrhdbebcpgjeacdehdlfppkqgnhkqenjjloafbqfhidhjjltqdkbkbgdiaxiqhrdijnmdkiaunhkhsobbeeilccldrbkmbakeabbpdsmqlbcfbpucdckey"45        }46    ],47    "haskell_template": "makeSmallestPalindrome :: String -> String\nmakeSmallestPalindrome s ",48    "ocaml_template": "let makeSmallestPalindrome (s: string) : string =  ",49    "scala_template": "def makeSmallestPalindrome(s: String): String = { \n    \n}",50    "java_template": "class Solution {\n    public String makeSmallestPalindrome(String s) {\n        \n    }\n}",51    "python_template": "class Solution(object):\n    def makeSmallestPalindrome(self, s):\n        \"\"\"\n        :type s: str\n        :rtype: str\n        \"\"\"\n        "52}