Expedia Group Interview Question

Find the largest Palindromic substring