Coding · Medium · ProWord search II on a boardCodingTrieSeniorModel answerPreviewApproachClarify constraints and edge cases for: Word search II on a board.Choose appropriate data structure; state time/space…