6.5 KiB
6.5 KiB
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
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
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
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