FindFirstPalindromicStringInArray.java

// 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;
    }
}