README.md

Codes in the C language

CP

• Activity Selection
• Array Mirror Inverse
• Anagram Program
• Binary Search
• First Missing Positive Integer
• Finding possible codes using recursion
• Linear Search
• Max Sub Array Sum
• Painter Partition Problem
• Random Search Monte Carlo version
• Randomized selection algorithm
• Sum of Triplet
• Calculate Double Factorial
• Count of distinct elements in every window
• Longest substring without repeating characters
• Maximum Sum Subarray
• Knutt Morris Prat
• Catalan Number
• Z Algorithm
• CP Sets Question
• Boyer-Moore Voting Algorithm
• Suduko Solver
• Stock Span Problem
• Bulb Switcher problem

Cryptography

• Affine Substitution Cipher
• Caesar Cipher Algorithm
• Vigenere Cipher Algorithm

Data Structures

• Circular Linked List
• Fenwick Tree
• Infix to postfix
• Paranthesis Checker
• Preorder Traversal
• Queue All Functionality
• Queue implementation
• Queue Implementation with Linked List
• Singly Linked List Implementation
• Spiral Matrix
• Delete a linked list node function
• Bellman Ford Algorithm
• Implementation of Dijkstra's Algorithm
• Circular Queue
• Post Order Traversal
• Detect Middle Element of the LinkedList
• Postorder Traversal
• Stack Implementation with Array
• Stack Implementation with Linked List
• Evaluation Of Postfix Expression
• Removing duplicates from sorted linked list

Searching

• Binary Search
• Fibonacci Search
• Interpolation Search
• Linear Search
• Manacher's Algorithm
• Random Search Monte Carlo version

Sorting

• Bead Sort
• Bubble Sort
• Insertion Sort
• Matrix Sort
• Merge Sort
• Merge Sort in O(1) space complexity
• OddEven Sort
• Optimized Bubble Sort
• Selection Sort
• Shell Sort
• Bucket Sort
• Max_Min_HeapSort
• Radix Sort
• Counting Sort

Dynamic Programming

• EditDistance in Dp
• N-Queen
• Max_Sub_Square_Matrix
• Max_Sum_Rectangle_Matrix
• Implement Floyd-Warshall Algorithm
• House Robber
• Unique BST

Graphs

• Kruskal's Algorithm
• Prim's Algorithm
• Breadth First Search

Machine Learning

add list here

Mathematics

• Binary Exponentiation
• Euler's Totient Function
• GCD By Euclidean Algorithm
• Sieve of Eratosthenes
• Armstrong Number
• Extended Euclidean Algorithm
• Happy Number
• Automorphic Number
• Karpekar Number

Operating System

• Banker's Algorithm

Other

• Find the Numbers
• Number_of_duplicates_using_Binary_search
• Russian Peasant Algorithm
• Tower of Hanoi
• Remove outermost parentheses
• Recursion count of substring
• Unique Number - III
• Left most non-repeating character in given string
• Nth Ugly Number
• Palindrome

CP

• Activity Selection
• Anagram Program
• First Missing Positive Integer
• Max Sub Array Sum
• Sum of Triplet

Cryptography

• Affine Substitution Cipher
• Caesar Cipher Algorithm
• Check for subsequence
• Swap_Two_Nibbles
• Sudoku Solver

Blockchain

add list here