datastructures-algorithms

List of Programs related to data structures and algorithms

Data Structures

Stack

1. Stack using array: JavaScript

2. Stack using linkedlist: JavaScript

Queue

1. Queue using array: JavaScript
2. Queue using linkedlist: JavaScript
3. Queue using stack: JavaScript

Linkedlist

1. Linkedlist implementation: JavaScript

DoublyLinkedlist

1. DoublyLinkedlist implementation: JavaScript

Tree

1. Binary Search Tree: JavaScript

Graphs

1. Unweighted undirected graph: JavaScript

HashTable

1. HashTable: JavaScript

Algorithms

Array

No.	Name	Source	Live	Documentation	Level	Pattern
1	Contains duplicates	Source	Playground	Documentation	Easy	Set/Object
2	Two sum2- Input array sorted	Source	Playground	Documentation	Medium	Two pointers
3	3 sum	Source	Playground	Documentation	Medium	Two pointers
4	Product of array except self	Source	Playground	Documentation	Medium	Prefix and postfix pattern
5	Max sum subarray	Source	Playground	Documentation	Medium	Kadane's algorithm
6	Minimum size subarray sum	Source	Playground	Documentation	Medium	Sliding window
7	Sort Colors	Source	Playground	Documentation	Medium	Two pointers
8	Maximum product subarray	Source	Playground	Documentation	Medium	Kadane's algorithm
9	Find minimum in rotated sorted array	Source	Playground	Documentation	Medium	Binary search technique
10	Maximum Circular subarray	Source	Playground	Documentation	Medium	Kadane's algorithm
11	Rotate array	Source	Playground	Documentation	Medium	Two pointers
12	Search in rotated sorted array	Source	Playground	Documentation	Medium	Binary search
13	Container with most water	Source	Playground	Documentation	Medium	Two pointers
14	First missing positive number	Source	JavaScript	Documentation	Hard	In-place hashing
15	Best time to buy stock and sell stock	Source	JavaScript	Documentation	Easy	Greedy algorithm
16	Two missing numbers	Source	JavaScript	Documentation	Medium	Sum and average calculations

String

No.	Name	Source	Live	Documentation	Level	Pattern
1	Longest substring without repeating characters	Source	JavaScript	Documentation	Medium	Sliding Window
2	Longest repeating character replacement	Source	JavaScript	Documentation	Medium	Sliding Window
3	Minimum window substring	Source	JavaScript	Documentation	Hard	Sliding Window
4	Valid anagram	Source	JavaScript	Documentation	Easy	Frequency counting
5	Group anagrams	Source	JavaScript	Documentation	Medium	Frequency counting
6	Valid palindrome	Source	JavaScript	Documentation	Easy	Two pointer
7	Longest palindromic substring	Source	JavaScript	Documentation	Medium	Expanding around center
8	Palindromic substrings	Source	JavaScript	Documentation	Medium	Expanding around center
9	Encode and decode strings	Source	JavaScript	Documentation	Medium	Basic string and array operations
10	Greatest common devisor of strings	Source	JavaScript	Documentation	Easy	Euclidean and String operations
11	Reverse words in string	Source	JavaScript	Documentation	Medium	Basic string and array operations

Dynamic programming

No.	Name	Source	Live	Documentation	Level	Pattern
1	Climbing stairs	Source	JavaScript	Documentation	Medium	Dynamic programming
2	Coin change	Source	JavaScript	Documentation	Medium	Dynamic programming
3	Longest increasing subsequence	Source	JavaScript	Documentation	Medium	Dynamic programming(Bottom up)
4	Longest common subsequence	Source	JavaScript	Documentation	Medium	Two-dimentional bottom up Dynamic programming
5	Word break	Source	JavaScript	Source	Medium	Bottom up dynamic programming
6	Combination Sum 4	Source	JavaScript	Documentation	Medium	Bottom up Dynamic programming
7	House robber	Source	JavaScript	Documentation	Medium	Fibonacci pattern bottom-up dynamic programming
8	House robber 2	Source	JavaScript	Documentation	Medium	Bottom-up dynamic programming
9	Decode ways	Source	JavaScript	Documentation	Medium	Dynamic programming
10	Unique paths	Source	JavaScript	Documentation	Medium	Dynamic programming
11	Jump game	Source	JavaScript	Documentation	Medium	Dynamic programming or Greedy

Binary

No.	Name	Source	Playground	Documentation	Level	Pattern
1	Sum of two integers	Source	JavaScript	Documentation	Medium	Bitwise operations
2	Number of 1 Bits	Source	JavaScript	Documentation	Easy	Brian Kernighans
3	Counting Bits	Source	JavaScript	Documentation	Easy	Dynamic programming
4	Missing number	Source	JavaScript	Documentation	Easy	Bitwise XOR
5	Reverse Bits	Source	JavaScript	Documentation	Easy	Bitwise operations

Stack

No.	Name	Source	Playground	Documentation	Level	Pattern
1	Sort Stack	Source	JavaScript	Documentation	Easy	Stack push & pop
2	Balanced Brackets	Source	JavaScript	Documentation	Medium	Stack push and pop
3	Reverse Polish Notation	Source	JavaScript	Documentation	Medium	Stack push & pop
4	Daily Temperatures	Source	JavaScript	Documentation	Medium	Monotonic decreasing stack
5	Number of People See In Queue	Source	JavaScript	Documentation	Medium	Monotonic decreasing stack

LinkedList

1. Reverse substring: JavaScript

2. Detect cycle in a linkedlist: JavaScript

3. Merge two sorted lists: JavaScript

4. Merge K sorted lists: JavaScript

5. Remove Nth node from end of list: JavaScript

6. Reorder list: JavaScript

7. Find middle node: JavaScript

8. Find Kth node from end of list: JavaScript

9. Partition list: JavaScript

10. Remove duplicates: JavaScript

11. Binary to decimal: JavaScript

Doubly linkedlist

1. Swap first and last: JavaScript

2. Palindrome check: JavaScript

3. Swap node pairs: JavaScript

Tree

1. Maximum depth of binary tree: JavaScript

2. Same tree: JavaScript

3. Invert or Flip binary tree: JavaScript

4. Binary tree maximum path sum: JavaScript

5. Binary tree level order traversal: JavaScript

6. Serialize and deserialize binary tree: JavaScript

7. Subtree of another tree: JavaScript

8. Construct binary tree from preorder and inorder traversal: JavaScript

9. Validate BST: JavaScript

10. Kth smalleest element in BST: JavaScript

11. Lowest Common Ancestor of BST: JavaScript

12. Trie: JavaScript

13. Design and Search words Datastructure: JavaScript

14. Word search 2: JavaScript

Graph

1. Clone graph: JavaScript

2. Course schedule: JavaScript

3. Pacific Atlantic waterflow: JavaScript

4. Number of Islands: JavaScript

5. Longest consecutive sequence: JavaScript

6. Alien dictionary: JavaScript

7. Graph valid tree: JavaScript

8. Number of connected components in an undirected graph: JavaScript

Matrix

1. Set matrix zeros: JavaScript

2. Spiral matrix: JavaScript

3. Rotate image: JavaScript

4. Word search: JavaScript

Interval

No.	Name	Source	Live	Documentation	Level	Pattern
1	Insert interval	Source	JavaScript	Documentation	Medium	Basic math operations
2	Merge interval	Source	JavaScript	Documentation	Medium	Sorting and basic math operations
3	Non-overlapping intervals	Source	JavaScript	Documentation	Medium	Greedy and basic math operations
4	Meeting rooms	Source	JavaScript	Documentation	Medium	Greedy and basic math operations
5	Meeting rooms 2	Source	JavaScript	Documentation	Medium	Two pointers

Hashtable

1. Duplicates: JavaScript

2. Two sum: JavaScript Documentation

3. First non repeating character: JavaScript

4. Group anagram: JavaScript

5. Verify Common Elements: JavaScript

Sorting

No.	Name	Source	Playground	Documentation	Level	Complexity
1	Bubble sort	Source	JavaScript	Documentation	Easy	TC: O(n2), SC: O(1)
2	Selection sort	Source	JavaScript	Documentation	Easy	TC: O(n2), SC: O(1)
3	Insertion sort	Source	JavaScript	Documentation	Easy	TC: O(n2), SC: O(1)
4	Merge sort	Source	JavaScript	Documentation	Medium	TC: O(n log(n)), SC: O(n)
5	Quick sort	Source	JavaScript	Documentation	Medium	TC: O(n2), SC: O(log n)
6	Heap sort	Source	JavaScript	Documentation	Hard	TC: O(n log(n)), SC: O(1)