Giter VIP home page Giter VIP logo

wordsfinder's Introduction

WordsFinder

Finds all correct words from matrix of strings.

  • Given an input of a list of strings representing a matrix of characters find all the valid words in that matrix. A valid words is a vertical or horizontal sequence of characters that are present in a dictionary

The dictionary is defined by the following interface:

	public interface Dictionary {
  	   boolean isValidWord(String word);
    }	

Sample Input

   private static final String[] DEFAULT_PUZZLE = new String[] {

	"akjbvaijdsbv_d_dbv",

	"fjslkdfadsna_T_lfa",

   "asdfasdfsdfa_r_ads",

   "ckvsadfgfgjava_ajd",

   "akjbvaijdsbv_d_dbv",

   "cbvqiejdbfqi_e_qib",

   "asdjnaquekjdwdfabd",

   "asdk_word_kgrtuabd",

   "asdjnaquekjfghbdbd",

   "asewdfldfjdsfewrkf",

   "as_Shift_ejdccgabd",

};

Expectations:

  • Can parse a list of strings into a proper data structure: matrix? tree?
  • Realizes this is a DFS problem
  • Implements a DFS algorithm
  • Does not output repeated words
  • Has/Proposes a way to test it
  • Clear division of work between methods/classes/etc

Bonus points:

  • Actually creates a dictionary implementation
  • Actually creates a dictionary implementation backed by a data store
  • Changes algorithm to search words diagonally

wordsfinder's People

Contributors

darpan7 avatar

Stargazers

 avatar

Watchers

 avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.