/lcs-js

:construction: A simple Node.js app that receives two strings and returns the Longest Common Subsequence.

Primary LanguageJavaScriptMIT LicenseMIT

LCS.JS

A simple Node.js app that receives two strings and returns the Longest Common Subsequence.

Dependencies

  • Node.JS + NPM
  • Node Prompt

Quick start

  1. git clone https://github.com/obetoferreira/lcs-js.git && cd lcs-js - Clone this repo into your local folder
  2. npm install prompt - Install the Prompt dependency
  3. node lcs.js - Run the app and enjoy!

Features

  • Returns the longest common subsequence
  • Returns the LCS length
  • Built with vanilla.js and node.js
  • Dynamic programming bro!