The first programming problem is the Text Message Input problem(A:2,B:22,C:222,2:2222,D:3 ...), given a alpha-numeric string, print the corresponding key stroke series.

Question

The first  programming problem is the Text Message Input problem(A:2,B:22,C:222,2:2222,D:3 ...), given a alpha-numeric string, print the corresponding key stroke series.

Anonymous · Accepted Answer

First build a hash table for all possible "key, value" pairs in the alphabet. Then for each char in the string do a look up in the hash table and add the result to the output. Time Complexity of O(1)

Epic

Epic Interview Question

Interview Answer

Want the inside scoop on your own company?

Bowls

Followed companies

Job searches