datastructures-algorithms

List of Programs related to data structures and algorithms

Data Strctures

Stack

Stack using array: JavaScript
Stack using linkedlist: JavaScript

Queue

Queue using array: JavaScript
Queue using linkedlist: JavaScript
Queue using stack: JavaScript

Linkedlist

Linkedlist implementation: JavaScript

DoublyLinkedlist

DoublyLinkedlist implementation: JavaScript

Tree

Binary Search Tree: JavaScript

Graphs

Unweighted undirected graph: JavaScript

HashTable

HashTable: JavaScript

Algorithms

Array

Contains duplicates : JavaScript
Product of array except self: JavaScript
Max sum subarray: JavaScript
Maximum product subarray: JavaScript
Find minimum in rotated sorted array: JavaScript
Maximum Circular subarray: JavaScript
Rotate array: JavaScript
Search in rotated sorted array: JavaScript
3 sum: JavaScript
Container with most water: JavaScript
Best time to buy stock and sell stock: JavaScript

String

Longest substring without repeating characters: JavaScript
Longest repeating character replacement: JavaScript
Minimum window substring: JavaScript
Valid anagram: JavaScript
Group anagrams: JavaScript
Valid parentheses: JavaScript
Valid palindrome: JavaScript
Longest palindromic substring: JavaScript
Palindromic substrings: JavaScript
Encode and decode strings: JavaScript
Greatest common devisor of strings: JavaScript

Dynamic programming

Climbing stairs: JavaScript
Coin change: JavaScript
Longest increasing subsequence: JavaScript
Longest common subsequence: JavaScript
Word break problem: JavaScript
Combination Sum 4: JavaScript
House robber: JavaScript
House robber 2: JavaScript
Decode ways: JavaScript
Unique paths: JavaScript
Jump game: JavaScript

Binary

Sum of two integers: JavaScript
Number of 1 Bits: JavaScript
Counting Bits: JavaScript
Missing number: JavaScript
Reverse Bits: JavaScript

LinkedList

Reverse substring: JavaScript
Detect cycle in a linkedlist: JavaScript
Merge two sorted lists: JavaScript
Merge K sorted lists: JavaScript
Remove Nth node from end of list: JavaScript
Reorder list: JavaScript
Find middle node: JavaScript
Find Kth node from end of list: JavaScript
Partition list: JavaScript
Remove duplicates: JavaScript
Binary to decimal: JavaScript

Doubly linkedlist

Swap first and last: JavaScript
Palindrome check: JavaScript
Swap node pairs: JavaScript

Tree

Maximum depth of binary tree: JavaScript
Same tree: JavaScript
Invert or Flip binary tree: JavaScript
Binary tree maximum path sum: JavaScript
Binary tree level order traversal: JavaScript
Serialize and deserialize binary tree: JavaScript
Subtree of another tree: JavaScript
Construct binary tree from preorder and inorder traversal: JavaScript
Validate BST: JavaScript
Kth smalleest element in BST: JavaScript
Lowest Common Ancestor of BST: JavaScript
Trie: JavaScript
Design and Search words Datastructure: JavaScript
Word search 2: JavaScript

Graph

Clone graph: JavaScript
Course schedule: JavaScript
Pacific Atlantic waterflow: JavaScript
Number of Islands: JavaScript
Longest consequtive sequence: JavaScript
Alien dictionary: JavaScript
Graph valid tree: JavaScript
Number of connected components in an undirected graph: JavaScript

Matrix

Set matrix zeros: JavaScript
Spiral matrix: JavaScript
Rotate image: JavaScript
Word search: JavaScript

Interval

Insert interval: JavaScript
Merge interval: JavaScript
Non-overlapping intervals: JavaScript
Meeting rooms: JavaScript
Meeting rooms 2: JavaScript

Hashtable

Duplicates: JavaScript
Find two sum indices: JavaScript
First non repeating character: JavaScript
Group anagram: JavaScript
Verify Common Elements: JavaScript

Sorting

Bubble sort: JavaScript
Selection sort: JavaScript
Insertion sort: JavaScript
Merge sort: JavaScript
Quick sort: JavaScript

Code Playgrounds

Great work. Thank you!

I suggest adding playgrounds to allow trying out code, similar to TheAlgorithms website, which uses LiveCodes (see example).

Please allow me to introduce LiveCodes, a feature-rich, open-source, client-side, code playground that supports 80+ languages and frameworks, including JS, TS, React, Vue, Svelte, Solid, Python, Go, Ruby, PHP and others (see starter templates). The announcement post gives a general overview.

Projects can be shared, exported and deployed (to GitHub Pages). Code can be imported from many sources including GitHub.

LiveCodes is very configurable. Many of the features can be configured by query parameters

For example, to load the bubble sort algorithm from this URL:

https://github.com/sudheerj/datastructures-algorithms/blob/master/src/javascript/algorithms/sorting/bubbleSortLinkedlist.js

Add it to the query parameter x like that, (also have the console open):

https://livecodes.io/?console=open&x=https://github.com/sudheerj/datastructures-algorithms/blob/master/src/javascript/algorithms/sorting/bubbleSortLinkedlist.js

open in LiveCodes

Screenshot:

You may want, for example, to add links to the algorithms in the repo README like that:

Bubble Sort: implementation - playground

LiveCodes also allows running automated tests (using Jest). This feature is used by TheAlgorithms website to validate the algorithms implementation.

Playgrounds can also be embedded in any webpage, using a powerful, yet easy-to-use, SDK.

Comprehensive documentations are available with live demos, code samples and screenshots.

LiveCodes is free with unlimited usage, no ads and no account required. It can be easily self-hosted (if you want), and can be used for commercial projects (MIT license).

Disclosure: obviously, I'm the author of LiveCodes.

If you feel this can be useful, I can help getting started with providing playgrounds for the code in this repo or for other projects.

I thought you would be interested. Otherwise, please feel free to close this.
Thank you.

sudheerj / datastructures-algorithms Goto Github PK