In c++ how would I write the following class to pass the giventest case?
The WordFind Class
This class is responsible for finding all possible words thatthe player could guess from the board and storing them in a set. Inaddition to the constructor, this class should have the followingmethods:
- GetAllWords(GameBoard g)
- Responsible for setting up the arguments to call the recursivebacktracking helper function that finds all possible words. Hint:you can call the recursive helper function 16 times, once for eachstarting location.
- AppendDFSWords(GameBoard g, std::string stringPrefix,std::set<std::string>&
OROR