# Solving Leetcode Interviews in Seconds with AI: Find First Palindromic String in the Array


	# Introduction
	In this blog post, we will explore how to solve the LeetCode problem "2108" using AI. LeetCode is a popular platform for preparing for coding interviews, and with the help of AI tools like [Chatmagic](https://www.chatmagic.app), we can generate solutions quickly and efficiently - helping you pass the interviews and get the job offer without having to study for months.

	# Problem Statement
	> Given an array of strings words, return the first palindromic string in the array. If there is no such string, return an empty string "". A string is palindromic if it reads the same forward and backward.   Example 1:  Input: words = ["abc","car","ada","racecar","cool"] Output: "ada" Explanation: The first string that is palindromic is "ada". Note that "racecar" is also palindromic, but it is not the first.  Example 2:  Input: words = ["notapalindrome","racecar"] Output: "racecar" Explanation: The first and only string that is palindromic is "racecar".  Example 3:  Input: words = ["def","ghi"] Output: "" Explanation: There are no palindromic strings, so the empty string is returned.    Constraints:  1 <= words.length <= 100 1 <= words[i].length <= 100 words[i] consists only of lowercase English letters.  

	# Explanation
	*   Iterate through the input array of strings.
*   For each string, check if it is a palindrome. If it is, return the string immediately.
*   If no palindrome is found after iterating through all strings, return an empty string.

*   Runtime Complexity: O(n*m), where n is the number of strings and m is the maximum length of a string. Storage Complexity: O(1).

	
	# Code
	```python
	def firstPalindrome(words):
    """
    Finds the first palindromic string in an array of strings.

    Args:
        words: A list of strings.

    Returns:
        The first palindromic string in the array, or an empty string if none exists.
    """
    for word in words:
        if word == word[::-1]:
            return word
    return ""
	```