ericduran / algo_ds

Algorithms & Data Structures w/ JS

Algorithms & Data Structures

Random algorithms & data structures snippets

This is just a collection of random problems I've been doing.

This is currently a work in progress, and it's just a giant dump of what was on my computer.

The repo has a bunch of problems not currently listed in the readme.

I'll be organizing it and adding more problems.

Problem	Type	File
Find length of the largest region in Boolean Matrix	matrix	matrix.largest-region.js
Reverse a linked list	linked list	linkedList.reverse-iterative.js
Detect loop in a linked list	linked list	linkedList.cycle.js
A program to check if a binary tree is BST or not	tree	tree.check-bst.js
Check if a binary tree is balance	tree	tree.check-balance.js
Sorted Array to Balanced BST	tree	tree.from-sorted-array.js
Program to Check if a Given String is Palindrome	string	string.palindrome.js
Determine if a string has all Unique Characters	string	string.unique.js
Write a program to print all permutations of a given string	string, permutation	string.permutation.js
Implement a quick sort	sorting	sort.quicksort.js
Implement a Run Length Encoding	string, encoding	string.compress.js
Implement a Queue	queue	queue.js
Implement a Stack	stack	stack.js
Count ways to reach the n’th stair	dynamic programming	dp.stairs.js