AirBnB Practice Questions

LongestPalindrome.cs

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace AirBnBPractice
{
    public static class Palindrome
    {
        public static string FindLongestPalindrome(string originalString)
        {
            string currentPalindrome = "";
            string longestPalindrome = "";

            int back = 0;
            int front = 0;

            int originalStringLength = originalString.Length - 1;

            for (int index = 1; index < originalStringLength; index++)
            {
                front = index - 1;
                back = index + 1;

                while (front >= 0 && back < originalString.Length)
                {
                    if (originalString[front] != originalString[back])
                    {
                        break;
                    }

                    currentPalindrome = originalString.Substring(front, back - front + 1);
                    if (currentPalindrome.Length > longestPalindrome.Length)
                        longestPalindrome = currentPalindrome;
                    front--;
                    back++;
                }
            }
            return longestPalindrome;
        }
    }
}