Dynamic programming
Come up with a recursive functionMemorize the intermediate resultsMake it bottom upReferences:https://www.youtube.com/watch?v=xOlhR_2QCXY…
Palindrome
Definition of Palindromeleft-to-right, and right-to-left, and it’s the same.“A man, a plan, a canal - Panama!”AbbaSolutionYou need 2 pointers, one at the beginning, another one in the end. Move them one by one towards the center and check if it's palindrome.boolean check(String text) { int a…