Ява самый длинный Пальто

Input: s = "babad"
Output: "bab"
Note: "aba" is also a valid answer.
Fine Flatworm