README.md

Codes in the C++ language

Competitive Programming

• Time taken to rot all Oranges
• 2-D Matrix Sorting
• ActivitySelection
• ArraySub
• Array Manipulation
• Array Right Rotation Naive Approach
• All Possible Sum Using FFT
• Binary_Coded_String
• Check Anagrams
• Product of the maximum element and the minimum element in two consecutive arrays
• Check Pangram
• Check for Subsequence
• Combination Sum
• Combination Sum without Repeating the Values
• Length of last word
• Container with most water
• Contiguous Sub Array with Given Sum
• Continuous_Seq
• Generic Function for Swapping
• Adjacent Difference Algorithm
• Recursive Modular Exponentiation
• Count of string P in string S
• Count Max Consecutive One's
• Elements Occurrence using Binary Search
• Even Pair Sum
• Factorial of Very Large Numbers
• Find First and Last position index of an element in an array
• Find number of digits in an integer
• Find leftmost non repeating character in string
• Find Single Occurring element from an array
• Infix to Postfix
• Intersection of Y-shaped linked list
• Interval List Intersection
• Josephus Problem
• Kadane's Algorithm for max sum subArray
• Knuth–Morris–Pratt algorithm
• Long Factorials using Vectors
• Longest Common Prefix
• Longest Common Ancestor using Binary Lifting
• Longest Subarray with Zero Sum
• Maximum in Array
• Merge_Intervals
• Merge String Alternatively
• Minimum Spanning Tree
• Min Swap To Sort Array
• Mos Algorithm
• Next Largest Permutation
• NQueens
• Painter Partition
• Plucking Flowers
• Prefix Sum Array
• Print All Subsequences using Recursion
• Product of Array Except itself
• Rain Water Trapping Problem
• Rain Water Harvesting
• Rat In A Maze
• Remove Spaces from a string
• Reverse words in Given String
• Reverse a String using Stack
• Search Insert Position
• Space Array
• Spiral Matrix
• String to Integer
• Subarray of length two
• Sub-array with given sum
• Sort Characters by Occurrence
• Suduko Solver
• Tug Of War
• Target Sum triplets
• Two Pointers Method
• Toggle Kth Bit From Right
• Z Algorithm
• First occurence of 1
• Remove Minimum Parantheses to make Valid Parantheses
• Sum of Matrix Principal and Secondary Diagonal
• Reverse Lookup in 1D array
• Sort Color
• Ticket Auction
• Replace Pi using recursion
• Lexicographically largest palindrome subsequence
• Binary tree to doubly linked list
• Check if given Binary Tree is symmetric or not
• Generate all combinations of well-formed parentheses
• Search target element in Rotated Sorted Array
• Conversion of Binary Number to Decimal Number
• Painting Fence Algorithm
• All String permutation by using recursion
• Peak element
• Topological Sort on DAG
• Check T-Prime
• Aggressive cows
• Minimum operations to make sum of each column & row of square matrix equal
• Expressing n as a product of prime numbers
• Generate all n balanced parenthesis combinations
• Lexicographic Rank of string
• Longest substring with k distinct characters
• Longest subarray of sum k
• Minimum Window Substring
• Length of longest substring with no repeating characters
• Maximum of Minimum for every window size
• Maximum Sum Subarray of Size k
• Maximum of all subarray of size k
• First Negative Integer in Every k sized window
• Rotating an NxN 2D array in 90 degrees anticlockwise direction
• Count occurence of Anagram
• Reconstruct Original Digits From English
• First non repeating character in a running stream
• Next greater element
• Is Valid Sudoku
• Find all unique prime factor of any number n
• Find the maximum number formed from 2-digit numbers in an array
• Plus One Problem
• Maximum Pairwise Product In Array
• Minimum indexed character
• Power Of Numbers
• Geek-onacci Number
• Game with nos
• Rotate Doubly linked list by given node
• Find transition point
• Doubling the value
• Count Leaves in Binary Tree
• Play With OR
• Delete without head pointer
• Cyclically rotate of an array by one
• Minimum number to form the sum even
• Balanced Array
• Multiply left and right array sum
• Print first letter of every word in the string
• Three Sum
• Unique Number
• Palindrome Number
• Minimum Cost to generate N Cells
• Groups Anagrams
• Ninja and Cities
• Reverse individual words in a sentence without stacks
• Inversion Count Problem using Merge Sort
• Minimum circles to be removed
• Busy Man
• All unique permutations
• Minimum rounds to achieve n jobs
• Max Topology Short
• Minimum rounds to achieve n jobs
• Dividing tasks to Students
• Lee Algorithm
• Connecting Dots
• Friends Pairing
• Four Sum
• Replace nodes by sum of its child nodes
• Building a Wall
• Ones and Zeroes
• Baised Standings
• Addition of Numbers representing in form of Linked List
• Find total paths for robot
• Wine Selling
• Mean after removing Kth percent smallest and largest elements
• Defend Kingdom
• Snakes and Ladders
• Checking a number has exactly four factors
• Graph on an array
• Chopsticks Problem
• Construct Special Tree
• Colouring Binary Tree
• Max sum in the configuration
• Count of groups having largest size
• Special Pairs
• Strange Hotel
• Find subtrees with total nodes sum equal to x
• Remove cycle in a tree to form a linked list
• Meeting Rooms
• Largest BST in binary tree
• Total Pairs Chosen
• Minimum cost to construct temple
• Max sum increasing subsequence
• Minimum no of squares the knight cannot visit
• Optimal Game Strategy
• Count the total number of vertices with more children than its parent
• Run Length Encoding
• Delete peak elements in max heap
• Special Recursive Sequence

Data Structures

• Queue using linked list
• kReverse in a LinkedList
• Boundary traversal of a Binary Search Tree
• Construct binary tree using inorder and preorder
• Detection of Cycle in Linked List
• Detect Cycle in Linked List
• Reverse Queue content using Stack
• Singly Linked List Operations Using Unique Key
• Add Post-Order Tree Traversal
• Number of Good Pairs
• Level Order Tree Traversal
• AVL Tree
• Binary Search Tree
• Binary Tree Preorder Traversal
• Binary Tree
• Circular Linkedlist
• Validating BST
• Doubly Linked List
• Double Ended Queue
• Hashtable with separate chaining
• Heap Sort
• Middle Element of a Linked List
• Leaf Nodes in Binary Search Tree
• Linked List
• Max and Min heap Implementation
• Nodes At A Distance K From A Given Target Node In A Binary Tree
• Prims Algorithm
• Priority Queue
• Queue
• Queue Linked List
• Queue using Circular Array
• Red Black Tree
• Reverse 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
• Merge two sorted Linked Lists
• Alternate Merging of nodes of two linked lists
• Circular Queue
• BST from preorder traversal
• Priority Queue using Array
• Linear Probing
• Quadratic Probing
• Double Hashing
• Flattening binary tree into Linkedlist in-place
• Ascending Priority Queue
• Priority Queue using Linked List
• Maximum Width of Binary Tree
• Inversion Vector of a Singly Linked List
• inverse of an array
• Iterative postorder traversal
• Iterative preorder traversal
• Iterative inorder traversal
• Descending Priority Queue
• Invert a given binary Tree
• Binary Search Tree Validation
• Maximum Element of Binary Tree
• Maximum Sum Level Of Binary Tree
• Sort linked list of zeros, ones and twos
• Vertical Order Traversal Of Binary Tree
• Height of Binary Tree without using Recursion
• Print all Root to Leaf paths of Given Binary Tree
• Maximum Root to Leaf Path sum of a Binary Tree
• Common Ancestors of Given Nodes of a Binary Tree
• Maximum Leaf to Leaf Path Sum of a Binary Tree
• Kth Smallest Element of Binary Tree
• Zig Zag Level Order Traversal Of a Binary Tree
• Vertical Level Sums of a Binary Tree
• Sum of Elements of given N ary Tree
• Check if given two Binary Trees are structurally identical or not
• Shortest Distance between two nodes of BST
• Floor value of a given number in the given BST
• Print all node values of a given BST, which lies within the given range
• Check if two given trees are Quasi Isomorphic or not
• Build a Balanced BST with given vector of values
• Given a BST check if it is AVL Tree or not

• Swapping Node of Linked List
• Auto Complete - Using Trie
• Append Last N To First
• Searching in BST
• Binary tree using stack (iterative method to construct tree)
• Merge Sort- Linked List
• Remove all Duplicated from Sorted Linked List
• Queue using Stacks
• First Fit memory Allocation
• Best Fit memory Allocation
• Find first and last positions of an element in a sorted array
• Worst Fit memory Allocation
• Row with max 1s
• Max rectangle
• Palindrome checker using doubly linked list
• BFS of Binary Tree
• Prefix to Postfix Conversion
• Reverse Linked List Nodes in K-Groups
• Sum of Root To Leaf Binary Numbers
• Construct Binary Tree from Inorder and Postorder
• Insertion Sort On Linked List
• Construction of Binary Tree from Inorder and Preorder Traversal
• Side Views of The binary tree
• Convert BST to Min Heap

Graphs

• Adjacency List Representation
• Articulation points in an Undirected Graph
• Bellman Ford's Algorithm
• Best First Search Algorithm
• Breadth First Search Tree Traversal
• Bidirectional Search using BFS in undirected graph
• Bridges in an Undirected Graph
• Boruvka's Algorithm for finding MST
• Celebrity Problem
• Check for bipartite graph
• Cycle Detection in Undirected Graph using BFS
• Cycle Detection in a Directed Graph
• Cycle Detection in Graph

• Depth Of Tree
• Detect Negative Cycle in Graph
• Diagonal Traversal
• Dijkstra's Algorithm
• Edmond Karp's Algorithm
• Flood fill
• Number of Connected Components
• Is it a tree
• In-order (LNR) Tree Traversal
• Kosaraju Algorithm
• Kruskal's Algorithm
• Largest distance between 2 nodes of a Tree
• Min and Max element in BST
• Post-order (LRN) Tree Traversal
• Pre-order (NLR) Tree Traversal
• Prim's Algorithm
• Minimum distance of each node using SSSP on trees by DFS
• Topological Sort in Directed Acyclic Graph (DAG) using DFS
• Topological Sort in Directed Acyclic Graph (DAG) using BFS
• Tarjan's Algorithm
• Vertical Order print of Binary Tree
• Left view of Tree
• Right view of Tree
• Breadth First Search
• ZigZag traversal of Tree
• Kahn's Algorithm
• Shortest Path in Unweighted Graph
• Depth first Search for a graph
• Diameter of Binary Tree
• Connecting Dots- Graphs
• Check Path in Graph
• Top view of Tree
• 3 Cycle
• Iterative procedure for dfs traversal
• Center of Star Graph
• Subtree size of each node

Searching

• Binary Search
• Bilinear Search
• Exponential Search
• Interpolation Search
• Jump Search
• Linear Search
• Manacher's Algorithm
• Randomized Select Search
• Staircase Search
• Ternary Search
• Fibonacci Search
• Unbounded Binary Search
• Sublist Search
• Recursive Binary Search
• Pair of nodes in the BST which sum to S
• Sqrt Monotonic Binary Search
• Order Agnostic Binary Search

Sorting

• Bead Sort
• Binary Search Tree Sort
• Bubble Sort
• Bucket Sort
• Circle Sort
• Cocktail shaker sort
• Comb sort
• Count Sort
• Counting Sort
• Heap Sort
• In Place Merge Sort
• Insertion Sort
• Merge Sort
• Pigeon hole Sort
• Quick Sort
• Radix Sort
• Randomized Quick Sort
• Selection Sort
• Shell Sort
• Single loop sorting
• Topological Sort
• Topological Sort
• Sleep Sort
• Relative Sort Array
• Stooge Sort
• Three Way Merge Sort
• Wave Sort
• Wiggle Sort
• Quotient-Remainder Sort
• Binary-Insertion Sort
• Merge Without Extra Space

String Algorithms

• KMP Pattern Matching Algorithm

Stack based problems

• Infix to Postfix Conversion
• Check for balanced parenthesis
• Evaluation of Postfix Expression
• Largest rectangular area under histogram
• Maximum possible length of balanced bracket sequence
• Stock Span Problem
• Evaluate string expression BODMAS
• Previous Greater Element
• Next greatest element to the right
• Infix to Postfix conversion
• Next smallest element to the right
• Smallest element in an array
• Sort stack using recursion
• Cloning stack without extra space
• Checking if a linked list is palindromic
• Check palindrome using stack
• Postfix to Prefix Conversion
• Next smallest element to left
• Next greatest element to the left
• Implementation of Two Stacks using single array

Heap based problems

• Median in a running stream of integers
• Merge K sorted arrays
• K Closest Points to Origin
• Cheapest flights within k stops
• Heap implementation and basic queries on it
• Reconstruct Itinerary Problem implementation using Hashmap
• Convert BST to Min Heap
• Convert Min Heap To Max Heap
• Kth Smallest Element in an array
• Connect N ropes with Minimum Cost
• Merge K Sorted Lists

Machine Learning

add list here

Mathematics

• Ackermann Function
• Armstrong Number
• Binary Exponentiation
• Catalan number
• Check if a Number is a Palindrome
• Counting divisors using sieve of Eratosthenes
• Difference_of_Two_Strings
• Double factorial
• Euler's_Totient_Function
• Extended Euclidean Algorithm
• Factorial Space Optimized
• Fibonacci without Recursion
• Find Smallest Prime Factor
• Hailstone Sequence
• Hamming Distance
• Number is Power of 2
• Palindrome Number
• Pythagorean Triples Generator
• Sum of Two Large Numbers
• Sum of Divisors
• Sieve of Eratosthenes
• Sum of Digits of a number
• Sterns Diatomic Series
• Ugly Numbers
• Print Pallindrome Partitions
• Remove Invalid Parentheses
• Sudoku Solver
• N queens
• Word Break Problem
• Noble Integer
• Modular Exponentiation
• Number of Digits
• Number of Divisors
• Binomial Coefficient (under modulo)
• Magic Number
• Converting decimal number to binary
• Neon Number
• Krishnamurthy Number
• Smallest Divisible Number
• Tower Of Hanoi
• Happy Number
• Sieve of Atkins
• Decimal to Hexadecimal Conversion
• Matrix Addition
• Matrix Subtraction
• Matrix Multiplication
• Matrix Transpose
• Matrix Rotation 90 degree to right
• Mystery Number
• Integer to Roman
• Reordered Power of 2
• Automorphic Number
• Roman to Integer
• Strong Number
• Lucas Number
• Perfect Number
• Tribonacci Number
• Reverse a Number
• Fibonacci Recursive
• Matrix Chain Multiplication
• Next Prime Number
• Polynomial addition
• Pronic Number
• Special Number
• Harshad Number
• Amicable Pair
• Squares in N*N Chessboard

Dynamic Programming

• Arithmetic Slices
• Coin Change Problem
• Edit distance
• Egg Dropping Problem
• Factorial top to bottom
• Factorial bottom to top
• Fibonacci bottom to top
• Fibonacci top to bottom
• Implement Floyd-Warshall Algorithm
• Longest common sub sequence
• Longest Decreasing Subsequence
• Longest increasing subsequence
• Maximum Subarray Sum (Constant Space)
• Maximum Sum Rectangle
• Maximum Sum Decreasing Subsequence
• Maximum Sum Increasing Subsequence
• Maximum Square Matrix With All 1s
• Minimum Sum Partition using DP
• Number Of Binary Trees
• Number of subsets with given difference
• Palindrome_Partioning

• Rectangle Cutting Problem
• Golomb Sequence
• String permutations
• Wild Card Pattern Matching
• Unique BST
• Zero One Knapsack
• ZeroN Knapsack
• K-Tree
• Sprague Grundy Theorem on Strings
• Minimum number of deletion to make palindrome
• Printing Shortest Common Supersequence
• Shortest Common Superstring
• Staircase using dp
• Count the number of subset with a given difference
• Coin change problem maximum ways
• Subset Sum using DP
• Equal Sum Partition Problem
• Length of longest palindromic subsequence
• Minimum number of insertions and deletions
• Unbounded Knapsack
• Job Scheduling with Maximum Profit
• Print Longest Common Subsequence
• Pascal's Triangle using DP
• Tiling 2 x N
• Kadane's Algorithm
• Shortest_Uncommon_Subseqence
• Maximize Matrix Chain Multiplication
• House Robber Problem
• Travelling Salesman Problem
• Town Planning
• Braille's Dilemma
• Coin Tower
• Average Submatrix > K
• Catalan Number
• Interleaving strings
• Minimum Insertion Steps to make string palindrome
• Longest Bitonic Subsequence
• Rod Cutting Problem

Bit - Manipulation

• Check Kth Bit is Set or Not
• Count Number of Set Bits
• Max_XOR_of_Two_Array
• Brian_Kernighan's Algorithm
• Power of 2
• One odd occuring
• Rotate Bits
• Two odd occuring
• Power_Set_Using_Bitwise
• Reverse Bits
• Sort integers by the number of set bits present in them
• Swap_even_and_odd_bits
• Find duplicate elements using XOR
• Number of Bits to be flipped to Inter-convert Two numbers
• Non Repeating Integers
• Minimum XOR value
• All possible subset of a set

Blockchain

add list here

Cryptography

• Affine substitution Cipher
• Rail Fence Transposition Technique
• Shamir's Secret Sharing algorithm
• Simple Columnar Transposition Technique
• Simple Columnar with Multiple Rounds Transposition Technique
• Vigenere Cipher
• Vernam Cipher
• Keyword Cipher
• Hill Cipher
• Play Fair Cipher

Computational Geometry

• Convex Hull (Jarvis' Algorithm)
• Convex Hull (Graham Scan Algorithm)
• Check Collinearity of Three points
• Check Orientation of Three points
• Find Union of the lengths of line segments

Other

• Transpose of a Square Matrix
• Add Two Linked Lists
• Arranging elements of array to form biggest possible number
• Add two binary numbers
• Boyer–Moore majority vote algorithm
• Car Fueling using greedy approach
• Count Max Possible Subsequence
• Check whether a string is Subsequence
• Count of distinct elements in a window
• Dynamic Huffman
• Divisors of a natural number
• Distinct Subsets of a Set
• Fast Fibonacci Last digit
• Find duplicate elements from an array
• Find the Numbers
• Bigmod Algorithm
• First Missing Positive Number
• Find Minimum element in Rotated and Sorted Array
• Generate all Subsets
• Kth largest element
• Kth Permutation Sequence
• Least Common Multiple
• MEX of an array
• Merging two sorted arrays without extra space
• Palindrome Linked List
• Odd Even Linked List
• Print all codes of a string using recursion
• Rabin Karp Algorithm (using rolling hash)
• Rabin Karp Algorithm (using prefix sum)
• Remove Outermost Parantheses
• Inplace rotation of matrix by 90 degree
• Russian Peasant Algorithm
• Sliding Window Technique
• String Rotation based on Queries
• Sudoku Solver
• Sum of all the possible divisors of a natural number
• Swap Two Nibbles
• Unique_Number_III
• Find array is Subset of another array
• Reverse a number using stack
• Move all negative numbers to beginning and positive to the end
• Reversing the first K elements of a Queue
• Find Common elements in three sorted arrays
• Find the length of the longest sub-sequence
• Nth Most Occurring Strings
• Find a Median of two Sorted arrays of equal size
• Find a Median of two Sorted arrays of different size
• Find Kth smallest element in a Sorted Matrix
• Find Common Element in row-wise sorted matrix
• Vector of Strings Occurs More than Once
• KnapSack Fractional using Greedy Approach
• Insert Usernames in Database
• Longest Subarray with equal number of 0 and 1
• Set Clear and Check bits
• Iterative approach to print all subsets
• Count of Set Bits in an Integer using Lookup Technique
• Concatenate given strings
• Decimal to Gray code Conversion
• Trapping Rainwater
• Maximum ELement in a bitonic Array
• Find Kth Element of Two Sorted Array
• Find median in a row-wise sorted Matrix
• Allocate minimum number of pages
• Lazy Propagation in Segment Tree
• Gray inverse Code
• Phone Keypad
• Sorting an array of zeroes and ones
• Pair-star
• Activity Selection
• Job sheduling with given deadlines
• Union and Intersection of arrays
• Repeating and Missing Number
• Kth missing Positive integer in sorted Array
• Triplet Sum in array
• Maximize consecutive average integer pair
• Minimum Sum Partition using Recursion
• Zig Zag Array(unsorted)
• Zig Zag Array(sorted)
• Minimum no. of jumps to reach end of an array
• Largest Number formed from elements of the Array
• Isomorphic Strings
• Maximum number of consecutive 1's produced by flipping at most K 0's