morkev / word-finder

Finds all the possible words you can create from any dictionary with a matrix containing a given set of N chars.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Word Finder

Finds all the possible words you can create from any dictionary with a matrix containing a given set of N chars.

A few days ago, I was scrolling through my Twitter feed, and found an interesting puzzle published by The New York Times. Since Java is my main language, I decided to create this simple solution.

This code implements a Depth First Search algorithm, 2D arrays, and three other data structures able to keep the program cohesive.

nyt_puzzle

About

Finds all the possible words you can create from any dictionary with a matrix containing a given set of N chars.


Languages

Language:Java 100.0%