T9 TitansComputer Science Level 5
Old cellphones did not used to have QWERTY keyboards. So, typing text was by pressing numeric keys:
1 2 3 4 5 6 7 8 9
There was something called a T9 predictor which allowed the user to express a word by pressing corresponding keys just once. For example, if the user typed in
274554268, the predictor would predict
Indeed, it is possible that there are two words which can be represented using the same sequence of digits. In this case, the user could switch between them at his discretion.
What is the sequence of digits for which there are largest number of clashes, if all the words are from this dictionary?