Given the word find puzzle below locate and print out all four letter words. The words can appear in their normal form or reversed and both horizontal or vertical. (no diagonal words) Make an array of strings with dimension 10. Read all ten lines of the puzzle into the array. Then process one line at a time. When finished with the rows take each letter from a column and make a new ten letter line. You can then use the same code to find the words in the column.You should have a function that determines if a sequence of letters constitutes a word. You may want to use the binary search algorithm to search the dictionary of four letter words. The following puzzle contains ten lines with ten letters in each line.

Puzzle:

prubackegs

esoreeated

emoodlcent

ktllablead

msrkradmaf

flootijotv

sarxstmice

nmtalktsud

oxquitxmub

datasetlas