Amazon interview question

Palindromic Substrings, Shortest common sequence, core java fundamentals