We implement an 
algorithm to build a crossword array for a set of given words based on hashing techniques.
algorithm to build a crossword array for a set of given words based on hashing techniques.
In Chapter 6 of my Mathematica GuideBook for Programming, as an example of list manipulations, I discuss how to build a crossword array. While this serves as a good example for more advanced list manipulations, using lists is not the optimal way to build crossword arrays. The complexity of adding a new word to 
words already placed using the list-based method is 
, so that the total complexity of constructing a crossword array with 
words becomes 
.
words already placed using the list-based method is , so that the total complexity of constructing a crossword array with words becomes .