Algorithms and other programming problems

This repository contains a list of different algorithms and solutions that I've created over the years for various reasons - work, interviews, refreshing knowledge or just for fun. For solutions to Algorithms: Design and Analysis, Part 1 course problems go here. You can find most of them here, but some were extracted as separate projects.

Problems

Majority of the solutions are written in javascript, and you can run them with node :

node <filename.js>

For some of them preinstalling npm nependencies is required first. You can do that with

npm install

in the folder containing a package.json file. Solutions in other languages are to be run accordingly using appropriate language interpreters (Haskell or Python).

General problems

Problem	Solution
Happy Numbers	click
2 SUM	click
N SUM	click
Minimum Cut	click

Coursera problems

Problem	Solution
Counting inversions	click
Quick Sort 1st elem as pivot	click
Quick Sort last elem as pivot	click
Quick Sort median elem as pivot	click
Minimum Cut	click
Strongly connected components	click
Dijkstra's algorithm	click
2 SUM variation #1	click
2 SUM variation #2	click
Median maintenance	click

List

• 2_SUM (5 different solutions)
• N_SUM
• Happy Numbers
• Minimum Cut in graph
• Strongly connected components
• Counting inversions
• Dijkstra's algorithm
• Quick Sort