the recursive thinking is wrong. should use dp.
Submission Result: Wrong Answer

Input:	"", ""
Output:	null
Expected:	""