Q2108 added.

isinsuarici · Mar 5, 2023 · cb51a42 · cb51a42
1 parent b91f782
commit cb51a42
Showing 1 changed file with 21 additions and 0 deletions.
diff --git a/E_2108_FindFirstPalindromicStringIntheArray.java b/E_2108_FindFirstPalindromicStringIntheArray.java
@@ -0,0 +1,21 @@
+class Solution {
+    public String firstPalindrome(String[] words) {
+        for (String el: words){
+            int left=0;
+            int right= el.length()-1;
+            int len=el.length();
+            if(len==1)
+                return el;
+            while(left<right){
+                if(el.charAt(left++)!=el.charAt(right--)){
+                    break;
+                }
+                if(left==right && len%2==1)
+                    return el;
+                else if(left-right==1 && len%2==0)
+                    return el;
+            }
+        }
+        return "";
+    }
+}