you are hired to create a simple dictionary application. your dictionary can take a search key from users and then returns the value(s) associated with the key. - please explain how you would design the implementation of your dictionary. - please state clearly which data structure(s) you will use for each step/purpose and explain your decision. - please state clearly at least 3 methods you will use and explain why you will use them.