Interview Question for Software Engineer at Google:

Given a string and a list of character mappings of the form (a=>j,k), (d=>r), (t=>r,q,e,y), print out all the possible variants by applying the mapping to the original string. example: string="foo", mappings = "o=>1,2", "k=>d,l,w" output: foo fo1 fo2 f1o f11 f12 f2o f21 f22