Harpreet4u/js-coding

Javascript related stuff

Javascript Data Structures and Algorithms

JS cool stuff

• Object.is check

Numbers

• isPrime check
• primeFactors printing
• base 62 encoding
• base 62 decoding
• isInteger check

Recursion

• recursiveFibonacci
• tail recursive fibonacci

Sorting

• insertion sort
• quicksort
• quick select (nth smallest number)
• mergesort

Bit Manipulations

• Bit Addition
• Bit Substract
• Bit Multiply
• Bit simple division

Trees

• BST pre-order inteative traversal
• BST in-order interative traversal
• BST post-order interative traversal
• BST level-order traversal
• AVL trees insert
• LCA in BST
• LCA in Binary Tree

Arrays

• Median
• Binary Search
• Number of duplicates in sorted array logN

Strings

• kmp search
• Rabin Karp search
• Z algorithm - z array
• longest Panlindrome Substring Manachers Algo

Linked List

• Singly linked list