Skip to content

vitalii-komenda/Fun-fun-algorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

List of fun fun algorithms

The purpose is to implement algorithms for self-improvement


knapsack.js - Solves knapsack problem

bb-to-html.php - Converts bb tags to html

oop-calc.js - Calculator that follows SOLID principles

tic-tac-toe.js - Very dummy Tic Tac Toe game https://output.jsbin.com/qutujiw

tree.rb - Prints a tree from a string

                         a
             b                       c                       
       d           e           f           g           
    h     i     j     k     l     m     n     o     
  p  q  r  s  t  u  v  w  x  y  z  1  2  3  4  5  

min-number-of-coins.js - Gets minimum number of coins to sum

rotate-list.py - Given a linked list, rotate the list to the right by k places, where k is non-negative

delete-node-bst.js - Delete Node in a BST

caesar-cipher.js - Ancient caesar cipher

diffie-hellman-key-exchange.js - Diffie hellman key exchange POC

zeros-to-right-sort.js - Sorts zero's to left

smallest-letter-gt-target.py Find Smallest Letter Greater Than Target

climbing-stairs.py Climbing Stairs

permute.js All possible permutations

permute-super-simple.js All possible permutations. Very simple and very inefficient

add-and-search-word.js Add and Search Word

longest-common-subsequence.js Longest Common Subsequence (Naive without dynamic programming)

decompressor.js Given an encoded string, return it's decoded string

decompressor-stack.js The same as decompressor.js but using stack

jump-game.js Determine if you are able to reach the last index.

unique-paths.js Determine how many possible unique paths are there

word-search.js Given a 2D board and a word, find if the word exists in the grid.

game-of-life.js Game of life

surrounded-regions.js Surrounded regions

topological-sort.js Topological sort

snakes-and-ladders.js Snakes and Ladders: The Quickest Way Up

largest-group.js Largest group of connected items. (Union find)

sudoku.js Sudoku solver (Backtracking)

find-all-subarray-by-sum.js Find all subarray by sum (Two pointers)

find-nodes-at-k-distance.js Find all nodes at K distance starting at N in BST

subsets.js Given a set with distinct elements, find all of its distinct subsets

About

My implementation of various algorithms

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published