Data Structure and Algorithms

This repo will consist of the code and some info on learning of DS Algo in JAVASCRIPT.

INDEX :-

1. BIG O NOTATION

2. Arrays and Objects

3. Problem Solving Approach

4. Problem Solving Patterns

   • Frequency Counter
   • Multiple Pointers
   • Sliding Window
   • Divide and Conquer

5. Recursion

6. Searching Algorithms

   • Linear Search
   • Binary Search
   • KMP String Search

7. Elementary Sorting Algorithms

   • Bubble Sort
   • Selection Sort
   • Insertion Sort

8. Intermediate Sorting Algorithms

   • Merge Sort
   • Quick Sort
   • Radix Sort

9. Data Structures

   • ES2015 Class

   • Singly Linked List

     • PREREQUISITES
     • Pushing
     • Popping
     • Shifting
     • Unshifting
     • Get
     • Set
     • Insert
     • Remove
     • Reverse

   • Doubly Linked List

     • PREREQUISITES
     • Pushing
     • Popping
     • Shifting
     • Unshifting
     • Get
     • Set
     • Insert
     • Remove
     • Reverse

   • Stacks

     • PREREQUISITES
     • Pushing
     • Popping

   • Queues

     • PREREQUISITES
     • Enqueue
     • Dequeue

   • Trees

     • Simple Trees

     • Binary Trees

     • Binary Search Trees

       • BREADTH FIRST SEARCH

       • DEPTH FIRST SEARCH

         • DFS - PostOrder
         • DFS - PreOrder
         • DFS - InOrder

   • Binary Heaps

     • Insert

     • Removing

     • Priority Queue

       • Priority Queue Peseudocode

   • Hash Tables

     • A HashTable Class
     • Set
     • Get
     • Keys
     • Values

   • Graphs

     • Graph Class
     • Adding a Vertex
     • Adding an Edge
     • Removing an Edge
     • Removing a Vertex
     • Depth First Search(DFS) - Recursion
     • Depth First Search(DFS) - Iterative
     • Breadth First Search(BFS)

   • Dijkstra's Algorithm

     • Naive Approach
     • Better Approach

   • Dynamic Programming

     • Overlapping Subproblems
     • Optimal Structure