Wednesday, August 17, 2011

Numbers and strings

Two problems;

1. Suppose you represent every number with a character like 0 –> a, 1 –> b, 2 –> c, ………………24 –> y, 25 –> z Now given a number, give words combinations for it.

2. Given a number, generate all the strings that can be obtained with that number on a telephone keypad


Trivial recursion, just pay attention to space allocation.

No comments:

Post a Comment