Problem : Given a string s, return the longest palindromic substring in s. ``` Input: s = "babad" Output: "bab" Note: "aba" is also a valid answer. ```