Amazon interview question

1) Given a string, return another string after removing all duplicates except the last one. Example : abcadba should return cdba 2) Print a matrix in a particular pattern (spiral) 3) A pattern matching question based on Tries 4) A DP question.