In this assignment you have to develop a program to assist a user in typing. Your program should predict the next word that the typist may choose. Your program should keep track of the words that the user had entered previously and using these statistic suggest four next words as the user presses any of the key (A-Z). The possible list of words should be displayed to the user at the bottom of the screen as follows. The top of the screen should be dedicated for entering the text.

The user should be able to select one of the four options by selecting Clt+1, Clt+2, Clt+3, or Clt+4 keys.

You may use any data structure for this assignment.