GIZ task for candidate test
1. Fork the repo
2. Clone the forked repo to your local machine
3. Commit your solution
4. push your solution to your forked repo
5. Send the link of your solution repo over the form
Given a string s, return the longest palindromic substring in s.
Input: s = "babad"
Output: "bab"
Note: "aba" is also a valid answer.
Input: s = "cbbd"
Output: "bb"
Input: s = "a"
Output: "a"
Input: s = "ac"
Output: "a"