labarilem / common-algorithmic-problems

Solutions to common algorithmic problems in Javascript/Typescript.

common-algorithmic-problems

This repository contains solutions to common algorithmic problems coded in Javascript/Typescript. Each solver algorithm is tested.

Problems solved

• Matrix chain multiplication (problem statement)
• Rod cutting (problem statement)

Project structure

The project structure can be summarized with the following schema:

• Problems
  • Problem folder
    • Model and test code
    • Solution type folder
      • Solution(s) code

The algorithms code is stored in the problems folder. Each problem has its own folder, stored as a subfolder of problems. These folders contain solutions grouped by method (e.g. dynamic programming, greedy strategy, etc.), model files describing input/output of the problem and verification code that can be used to test a solution.

How to run tests

The following command will run all the tests with Mocha + Chai:

npm test