Problem Statement

Given a string s, return the longest palindromic substring.

A palindrome is a string that reads the same forward and backward.

Brute Force Intuition

In an interview, you can explain it like this: