Microsoft Interview Question

given a string & all possible character mappings, print all unique strings formed by replacing characters in string by char from its mapping. string: abc mapping: a ->(t,r), b ->(u,i) so print tbc, rbc, auc, ....