README.md

Codes in the C++ language

Competitive Programming

• 2-D Matrix Sorting
• ActivitySelection
• ArraySub
• Array Right Rotation Naive Approach
• All Possible Sum Using FFT
• Check Anagrams
• Check for Subsequence
• Container with most water
• Contiguous Sub Array with Given Sum
• Count of string P in string S
• Elements Occurrence using Binary Search
• Factorial of Very Large Numbers
• Find number of digits in an integer
• Find leftmost non repeating character in string
• Infix to Postfix
• Intersection of Y-shaped linked list
• Josephus Problem
• Kadane's Algorithm for max sum subArray
• Knuth–Morris–Pratt algorithm
• Longest Common Prefix
• Longest Subarray with Zero Sum
• Maximum in Array
• Minimum Spanning Tree
• Mos Algorithm
• Next Largest Permutation
• NQueens
• Painter Partition
• Print All Subsequences using Recursion
• Rain Water Harvesting
• Rat In A Maze
• Reverse words in Given String
• Search Insert Position
• Spiral Matrix
• String to Integer
• Sub-array with given sum
• Suduko Solver
• Target Sum triplets
• Z Algorithm

Data Structures

• Add Post-Order Tree Traversal
• Binary Search Tree
• Binary Tree Preorder Traversal
• Binary Tree
• Circular Linkedlist
• Doubly Linked List
• Hashtable with separate chaining
• Heap Sort
• Middle Element of a Linked List
• Linked List
• Max and Min heap Implementation
• Nodes At A Distance K From A Given Target Node In A Binary Tree
• Priority Queue
• Queue
• Queue Linked List
• Red Black Tree
• Reverse Linked List
• Singly Linked List
• Singly Linked List
• Stack using Array
• Stack using Linked List
• Tim Sort
• Trie Implementation
• Vector
• Ancestors in Binary Search Tree
• Binary Search Tree to Greater Sum Tree
• Threaded Binary Tree

Graphs

• Articulation points in an Undirected Graph
• Bellman Ford's Algorithm
• Breadth First Search Tree Traversal
• Bridges in an Undirected Graph
• Check for bipartite graph
• Cycle Detection in a Directed Graph
• Cycle Detection in Graph
• Depth First Search Algorithm
• Depth Of Tree
• Detect Negative Cycle in Graph
• Dijkstra's Algorithm
• Edmond Karp's Algorithm
• Flood fill
• Floyd Warshall ALgorithm (ASSP)
• In-order (LNR) Tree Traversal
• Kosaraju Algorithm
• Kruskal's Algorithm
• Post-order (LRN) Tree Traversal
• Pre-order (NLR) Tree Traversal
• Prim's Algorithm
• Toplogical Sort in Diredted Acyclic Graph (DAG)
• Tarjan's Algorithm
• Vertical Order print of Binary Tree
• Left view of Tree
• Right view of Tree
• Breadth First Search
• ZigZag traversal of Tree

Searching

• Binary Search
• Bilinear Search
• Exponential Search
• Interpolation Search
• Jump Search
• Linear Search
• Manacher's Algorithm
• Randomized Select Search
• Staircase Search
• Tenary Search

Sorting

• Bead Sort
• Bubble Sort
• Bucket Sort
• Cocktail shaker sort
• Count Sort
• Counting Sort
• Heap Sort
• Insertion Sort
• Merge Sort
• Quick Sort
• Radix Sort
• Randomized Quick Sort
• Selection Sort
• Shell Sort
• Topological Sort
• Sleep Sort
• Iterative_Version_Merge_Sort

Stack based problems

-Infix to Postfix Conversiion

• Check for balanced parenthesis
• Evaluation of Postfix Expression
• Largest rectangular area under histogram
• Stock Span Problem
• Evaluate string expression BODMAS

Heap based problems

• Median in a running stream of integers
• Merge K sorted arrays

Machine Learning

add list here

Mathematics

• Ackermann Function
• Armstrong Number
• Binary Exponentiation
• Catalan number
• Double factorial
• Euler's_Totient_Function
• Extended Euclidean Algorithm
• Palindrome Number
• Pythagorean Triples Generator
• Sieve of Eratosthenes
• Ugly Numbers

Dynamic Programming

• Coin Change Problem
• Edit distance
• Egg Dropping Problem
• Fibonacci bottom to top
• Fibonacci top to bottom
• Implement Floyd-Warshall Algorithm
• Longest common sub sequence
• Longest increasing subsequence
• Matrix Chain Multiplication
• Maximum Subarray Sum (Constant Space)
• [Maximum Subarray Sum (Constant Space)]
• Maximum Sum Rectangle
• Maximum Square Matrix With All 1s
• Minimum Sum Partition
• Number Of Binary Trees
• Partition Problem
• Rectangle Cutting Problem
• String permutations
• Wild Card Pattern Matching
• Unique BST
• Zero One Knapsack
• ZeroN Knapsack
• Sprague Grundy Theorem on Strings

Blockchain

add list here

Cryptography

• Affine substitution Cipher
• Rail Fence Transposition Technique
• Simple Columnar Transposition Technique
• Simple Columnar with Multiple Rounds Transposition Technique
• Vigenere Cipher
• Vernam Cipher

Computational Geometry

• Convex Hull (Jarvis' Algorithm)

Other

• Boyer–Moore majority vote algorithm
• Count of distinct elements in a window
• Fast Fibonacci Last digit
• Find the Numbers
• First Missing Positive Number
• Generate all Subsets
• Kth largest element
• Least Common Multiple
• Merging two sorted arrays without extra space
• Print all codes of a string using recursion
• Rabin Karp Algorithm (using rolling hash)
• Rabin Karp Algorithm (using prefix sum)
• Remove Outermost Parantheses
• Russian Peasant Algorithm
• String Rotation based on Queries
• Sudoku Solver
• Swap Two Nibbles
• Unique_Number_III
• KnapSack Fractional using Greedy Approach