104: Longest palindromic substring

Дана строка, верните самую длинную палиндромную подстроку

 

Пример 1

Input:   abac

Output:  aba

Пример 2

Input:   acdbba

Output:  bb