solvesfind first palindrome string in array

Author: anishLearnsToCode

README.md

@@ -499,3 +499,4 @@
 | 2094 | [Finding 3-Digit Even Numbers](https://leetcode.com/problems/finding-3-digit-even-numbers)                                                                |                                                            [![Java](assets/java.png)](src/Finding3DigitEvenNumbers.java)                                                             |                                                                                                                                   |
 | 2099 | [Find Subsequence of Length K With the Largest Sum](https://leetcode.com/problems/find-subsequence-of-length-k-with-the-largest-sum)                      |                                                    [![Java](assets/java.png)](src/FindSubsequenceOfLengthKWithTheLargestSum.java)                                                    |                                                                                                                                   |
 | 2103 | [Rings and Rods](https://leetcode.com/problems/rings-and-rods)                                                                                            |                                                                  [![Java](assets/java.png)](src/RingsAndRods.java)                                                                   |                                                                                                                                   |
+| 2108 | [Find First Palindromic String in the Array](https://leetcode.com/problems/find-first-palindromic-string-in-the-array)                                    |                                                        [![Java](assets/java.png)](src/FindFirstPalindromicStringInArray.java)                                                        |                                                                                                                                   |

src/FindFirstPalindromicStringInArray.java

@@ -0,0 +1,23 @@
+// https://leetcode.com/problems/find-first-palindromic-string-in-the-array
+// T: O(|words| * len(words[i]))
+// S: O(1)
+
+public class FindFirstPalindromicStringInArray {
+    public String firstPalindrome(String[] words) {
+        for (String word : words) {
+            if (isPalindrome(word)) {
+                return word;
+            }
+        }
+        return "";
+    }
+
+    private boolean isPalindrome(String s) {
+        for (int i = 0; i < s.length() / 2 ; i++) {
+            if (s.charAt(i) != s.charAt(s.length() - 1 - i)) {
+                return false;
+            }
+        }
+        return true;
+    }
+}