Scrabble is a word game in which two to four players score points by placing tiles, each bearing a single letter, onto a game board divided into a 15×15 grid of squares. The tiles must form words that, in crossword fashion, read left to right in rows or downward in columns, and be included in a standard dictionary..
Unlike the traditional Scrabble game, the task was to make a single-player game where all tiles and positions on the board are of equal value.
The validation progress requires the game to verify a word from a dictionary. Developing an algorithm that looks for a single word out of thousands was tricky. After studying and researching, I came across Trie data structure. A trie also called digital tree, a tree data structure used for locating specific keys from within a set.
Though completing an assignment under a time constraint can be challenging and stressful at times, at the same time, it is engaging, enjoyable, and helpful for polishing your skills. Not only did it boost my self-confidence, but it also tested my competence because of which I recognized the areas I have been slacking.