Pergunta de entrevista da empresa Google

Distinct Subsequences, Palindrome partitioning and a stack based question