Fork_CPP✨ #hacktoberfest2021

This repository contain the C++ program from basic to advance.

1. Array

• Sum Of Elements
• Product Of Two Arrays
• Reverse Array
• Remove Duplicate Elements
• Left Rotate By One
• Trapping Rain Water
• Max Number In Array
• Left Rotate Array By d
• Right Rotation By d
• Best Time to Buy and Sell Stock
• Is Sorted
• Count Frequency Of All Elements
• Maximum Consecutive 1's in a Binary Array
• Moving All Zeros To The End
• Linear search
• Leaders In Array

2. Backtracking

• N-Queen Problem
• Palindromic Partitions
• Print all permutations of a given string
• Word Break Problem
• Rat In A Maze

3. Binary Index Tree

• Inversion Count
• Prefix Max Element Query
• Range Sum Query

4. Binary Tree

• Construction of a Binary Tree from Inorder and Preorder traversal
• Height of Tree
• Inorder Traversal
• LCA
• Postorder_Traversal
• Preorder Build And Print
• Print Node At Distance K
• Tree Traversal In Spiral Form
• preorder_traversal

5. Bit_Manipulation

• Calculate square of a number
• Clear Bit
• Clear Range Of Bit
• Copy set bits in a range
• Count number of bits to be flipped to convert A to B
• Decimal_To_Binary
• Find position of the only set bit
• Find the two non-repeating elements in an array of repeating elements
• Find_Unique_Number
• Inserting m into n such that m starts at bit j and ends at bit i
• Modify a bit at a given position
• Program to find whether a no is power of two
• Set Bit
• Clear Range I to J

6. Dynamic Programming

• Array Jump Problem
• Box Stacking
• Coin Change Problem
• Count Tree
• Fibonacci
• Frog's Min Cost
• Knapsack Problem
• Ladders Problem
• Longest Common Subsequence
• Longest Increasing Sequence
• Max Non Adjacent Sum
• Rod Cutting Problem
• Selling Wines
• Subsequence Count

7. Graph

• Minimum Spanning Tree
• Pairing Problem
• Shortest Cycle in an Undirected Unweighted Graph
• Snake_And_ladder
• Traversal
• Bellman Ford Algorithm.cpp
• Bipartite Graph Check.cpp
• Check If Unidirected Graph Is A Tree Or Not
• Connected Components Count
• Cycle Detectin Undirected Graph Using DFS
• Cycle Detection Directed Graph Using DFS
• Cycle Detection In Undirected Graph Using DSU
• Dijkstra's Algorithm
• Flood Fill Algorithm
• Path Compression Optimisation
• Single_Source_Shortest_Path

8. Greedy Algorithmns

• Activity_Selection_Problem
• Connecting_Wires
• Defense of a Kingdom
• [Load Balancing](https://github.com/mashiyathussain2/Fork_CPP/tree/main/Greedy%20Algorithmns/Load%20Bal