Take the 2-minute tour ×
Programmers Stack Exchange is a question and answer site for professional programmers interested in conceptual questions about software development. It's 100% free, no registration required.

I have my own solution and wanted to check it against something online but couldn't find any examples. How would you solve this one. (I can post my code if necessary). I just want to see if someone has a better approach that I didn't think of or if my code misses any edge cases. This is for practice for a programming interview. I've written it in Java so I'd prefer to see other code in Java but any language would be fine- or even just an english explanation of what you'd do if you don't want to actually code it (but I'd prefer code since you might not realize certain things that you'd realize once you started coding).

The grid is represented by a 2d array.

share|improve this question
Although there's no need to post your code (especially since the focus of this site is more on conceptual topics rather than specific implementation details), explaining your algorithm here would help people give you specifics on improving it. It would also help to demonstrate that you have done some work on your own. –  Thomas Owens Mar 10 '13 at 21:22
You could have given more info about the problem itself, e.g. how do you define valid in this case. –  Goran Jovic Mar 10 '13 at 21:34
What do you mean by valid? Do you mean checking against a dictionary to ensure they are real, acceptable words in the language of your choice, of that they fit in the grid, i.e. they have the correct number of letters, and where 2 words intersect then the letter is the same? –  NickJ Mar 18 '13 at 15:22

1 Answer 1

You need to create a 2d dynammic array of WORDS and their respective SYNONYMS. An just match all the words with in the crossword puzzle with their respective synonyms in the crossword puzzle.

share|improve this answer
-1 This is a very vague solution. –  rae1 Mar 11 '13 at 0:33

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.