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

1. Contains duplicates : JavaScript

2. Product of array except self: JavaScript Documentation

3. Max sum subarray: JavaScript

4. Minimum size subarray sum: JavaScript Documentation

5. Sort Colors: JavaScript Documentation

6. Maximum product subarray: JavaScript

7. Find minimum in rotated sorted array: JavaScript

8. Maximum Circular subarray: JavaScript

9. Rotate array: JavaScript

10. Search in rotated sorted array: JavaScript

11. 3 sum: JavaScript

12. Container with most water: JavaScript

13. First missing positive number: JavaScript Documentation

14. Best time to buy stock and sell stock: JavaScript Documentation

String

1. Longest substring without repeating characters: JavaScript Documentation

2. Longest repeating character replacement: JavaScript

3. Minimum window substring: JavaScript Documentation

4. Valid anagram: JavaScript

5. Group anagrams: JavaScript

6. Valid parentheses: JavaScript

7. Valid palindrome: JavaScript

8. Longest palindromic substring: JavaScript

9. Palindromic substrings: JavaScript

10. Encode and decode strings: JavaScript

11. Greatest common devisor of strings: JavaScript

Dynamic programming

1. Climbing stairs: JavaScript

2. Coin change: JavaScript

3. Longest increasing subsequence: JavaScript

4. Longest common subsequence: JavaScript

5. Word break problem: JavaScript

6. Combination Sum 4: JavaScript

7. House robber: JavaScript

8. House robber 2: JavaScript

9. Decode ways: JavaScript

10. Unique paths: JavaScript

11. Jump game: JavaScript

Binary

1. Sum of two integers: JavaScript

2. Number of 1 Bits: JavaScript

3. Counting Bits: JavaScript

4. Missing number: JavaScript

5. Reverse Bits: JavaScript

Stack

1. Sort Stack: JavaScript

2. Balanced Brackets: JavaScript

3. Daily Temperatures: JavaScript Documentation

4. Number of People See In Queue: JavaScript Documentation

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 consequtive 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

1. Insert interval: Source Playground Documentation

2. Merge interval: Source Playground Documentation

3. Non-overlapping intervals: JavaScript

4. Meeting rooms: JavaScript

5. Meeting rooms 2: JavaScript

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

1. Bubble sort: JavaScript

2. Selection sort: JavaScript

3. Insertion sort: JavaScript

4. Merge sort: JavaScript

5. Quick sort: JavaScript