T9, developed by Tegic Communications in the mid-90s, solved this with a linguistic algorithm. Instead of requiring multiple taps to cycle through letters, T9 mapped every letter on a key to a single press. You want "HELLO"? You simply pressed 4-3-5-5-6.
The beta testers were vintage phone nerds like Leo. They were skeptical. t9 keyboard emulator better