README.md

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
• Largest Element
• Insert Element
• Cyclically rotate an array by one
• 2D Array Multiplication
• Reverse Array
• Bubble Sort
• Insertion Sort

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
• Fast Exponential

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
• Topological Sort Using BFS
• Topological Sort Using DFS
• Union By Rank Optimisation

8. Greedy Algorithmns

• Activity_Selection_Problem
• Connecting_Wires
• Defense of a Kingdom
• Load Balancing

9. Linked List

Circular Linked List

• Delete Head
• Insert at begin
• Insert at end
• Transversal
• Delete Kth Node
• Implementation

Doubly Linked List

• Delete Head
• Delete Last
• Implementation
• Insert at begin
• Insert at end

Singly Linked List

• Middle of the Linked List
• Multiply two numbers represented by Linked Lists
• Program for n’th node from the end of a Linked List
• Remove duplicate element from sorted Linked List
• Reverse Linked List
• Reverse a Linked List in groups of given size
• Searching
• Delete First Node
• Delete Last Node
• Implementation
• Insert At End
• Insert At begin
• Merge Two Sorted Linked List
• Recursive Traversal
• Singly Linked List
• Traverse

Contribution Guidelines :

Hello! Before you start to contribute to this repository, please read through the Contribution guidelines and feel free to create an issue if you have any questions or want to add or change something. Happy coding!

If you like the project⭐:

• Star the repo - Fork_CPP
• Follow me on Github - Mashiyat Hussain

Any feedback or suggestion:

• Mail mashiyathussain2@gmail.com

❤️ Thanks to our awesome contributors.

mashiyathussain2	Pandz18	shouryagupta21	deenu-1001	yashasvi17rawat	CRAZYGEEKS04
Sandeshjain13	vishalvishw10