Google Interview Question

Distinct Subsequences, Palindrome partitioning and a stack based question