DSA/algorithms/CPlusPlus

C++

Arrays

• Counting Inversions
• Dutch Flag Algorithm
• Left Rotation
• Max Subarray Sum
• Shift Negatives
• Boyer–Moore Voting Algorithm
• Reverse Array
• Sorted-Rotated Search Array
• Fractional Knapsack
• Quick Selection
• Remove Duplicates
• Leaders In The Array
• Elements appear thrice In The Array
• Maximum Difference
• Occurrence of one in sorted array
• Segregate 0s and 1s
• Search insert position
• Matrix Multiplication
• Smallest Possible Sum

Dynamic-Programming

• Longest Common Subsequence
• Longest Common Substring
• 0/1-knapsack
• Matrix chain Multiplication
• Edit Distance
• Maximum sum rectangle
• Coin Change

Graphs

• Bellman Ford Algorithm
• kruskal Algorithm
• Breadth First Search
• Topological sort
• Dfs traversal with stack
• Dfs traversal with recursion
• Connected Components

Multiplication

• Karatsuba

Linked Lists

• All possible insertions
• Singly linked lists
• doubley linked lists
• Circular linked lists
• Removing Elements of given value
• Reversing a linked lists
• Merging two sorted linked lists
• Reorder List
• Detecting cycle in a singly linked list
• Find Merge Point of two singly linked list
• Segregate Even Odd Nodes of linked list
• Remove Duplicate in Sorted linked list

Searching

• Linear Search
• Jump Search
• Binary Search
• Finding squareroot using Binary search
• KMP String Searching
• Ternary Search
• Interpolation Search
• Exponential Search

Stacks

• Balancing Parenthesis
• Reversing Stack
• Stack using Array
• Infix to postfix expression conversion

Sorting

• Bubble Sort
• Insertion Sort
• Quicksort
• Selection Sort
• 3 way Quick Sort
• Bucket Sort
• Comb Sort
• Counting Sort
• heap Sort
• Radix Sort
• Shell Sort
• Binary Insertion Sort
• Merge Sort
• Wave Sort
• Cycle Sort

Strings

• Rabin-Karp pattern search algo
• All subsequence of a string (Recursion)
• String reversal
• String tokanisation
• Anagram check
• Remove occurrences from string
• Delete alternate characters in a string
• Print first letter of every word
• Display longest name in a string array
• Boyer Moore pattern search

Trees

• Creating Binary Tree
• Counting and finding sum of all the nodes in BST
• Level Order Traversal
• Depth first Traversal
• Binary Search Tree
• In order morris traversal
• In order Predecessor and Successor
• Avl Tree
• Min Heap
• Finding the height of a given tree
• Finding the elements of a tree visible from top view
• Binary Tree Implementation
• Iterative Segment Tree
• Fenwick Tree

Maths

• Kaprekar Number
• Prime Number
• Prime Sieve
• Fibonacci Series
• Binomial Coefficient
• Armstrong Number
• Palindrome
• Reverse digit of a number
• Missing number
• Factorial of a number
• Prime-number

Recursion

• Tower of Hanoi
• Factorial
• Permutation
• GCD/HCF of two numbers
• Sum of all elements of an array
• Decimal number to Binary conversion
• Sum of digits of a decimal integer
• Binary search using recursion
• First uppercase letter in a string
• Reverse a string using recursion
• Find string length using recursion
• Sum of n natural numbers
• Minimum and maximum element in array
• Prime Check