In a Scrabble AI coding contest I discovered the GADDAG which is like a trie but indexes all of the words forwards and backwards from any starting point within

In a Scrabble AI coding contest I discovered the GADDAG which is like a trie but indexes all of the words forwards and backwards from any starting point within the words. https://en.wikipedia.org/wiki/GADDAG#:~:text=A%20GADDAG%20is%20a%20data,%22hook%20into%22%20existing%20words https://en.wikipedia.org/wiki/GADDAG#:~:text=A%20GADDAG%20is....