Flatiron Health Interview Question

implement t9 text prediction similar to letter combinations