Need to answer this in datastructure
Java programming Write aspell-checker class that stores a lexicon of words, W, in a set,and implements a method, check(s), which performs a spell check onthe string s with respect to the set of words, W. If s is in W,then the call to check(s) returns a list containing only s, as itis assumed to be spelled correctly in this case. If s is not in W,then the call to check(s) returns a list of every word in W thatmight be a correct spelling of s. Your program should be able tohandle all the
OR
OR