Skip to content

(Competitive Programming) Basic Algos, Recursion, DP, Graphs.

Notifications You must be signed in to change notification settings

gauravghati/Standard-Algorithms

Repository files navigation

Hacktoberfest-Standard-Algorithms

This Repo is For those who want to contribute in an open Source Repo for Hacktoberfest.

Contributions Are Welcomed!

  1. Fork the repo to your profile.
  2. Add the algorithm or code to your forked repo, just make sure, algo shouldn't be already present in the repo.
  3. Don't copy paste the algorithms from anywhere.
  4. Include 2 sample output and input in the comments of the code file.
  5. update the README.md and add the Algorithm.
  6. Once you are done, we will review your PR and merge it with master.

DIRECTORY STRUCTURE

.
├── Backtracking
│   ├── Chess-Queens.cpp
│   └── Sudoku.cpp
├── Bitwise
│   ├── change-bit-status.cpp
│   ├── subset-sum-bf-dp-algo.cpp
│   └── tricks.cpp
├── Data Structures
│   ├── DSU.cpp
│   ├── Mo's-algorithm.cpp
├── Divide and conquer
│   ├── maximum-subarray-sum-O(nlogn).cpp
│   ├── merge-sort-O(nlogn).cpp
│   └── quick-sort-O(n2).cpp
├── push.sh
├── README.md
├── STLs
│   ├── maps-int-pair.cpp
│   ├── maps-ll-pairs.cpp
│   ├── maps-string-pair-string-int.cpp
│   ├── priority_queue.cpp
│   ├── set.cpp
|   |── list.cpp
|   |── vector.cp
│   ├── sets-subarray-partition-O(n).cpp
│   └── stack.cpp  
├── Trees
│   ├── inorder-tree-traversal-using-stack.cpp
│   ├── inorder-tree-traversal-without-stack-without-recursion.cpp
│   ├── inorder_tree_traversal_recursive.cpp
│   ├── preorder_iterative_travelsal.cpp
├── Strings
│   ├── Rabin-Karp-Algorithm.cpp
│   ├── Z-Function.cpp
├── Dynamic Programming
│   ├── basic-fabonic.cpp
│   ├── binomial-coefficients.cpp
│   ├── fibonacci-numbers.cpp
│   ├── grid-path
│   │   ├── first-row-cell-to-last-row-cell.cpp
│   │   ├── minimum-cost-of-path-numbered-grid-better.cpp
│   │   └── minimum-cost-of-path-numbered-grid.cpp
│   ├── knapsack
│   │   ├── basic-knapsack-max-profit-dp.cpp
│   │   ├── basic-knapsack-max-profit-recursion.cpp
│   │   ├── count-target-subset-sum-problem.cpp
│   │   ├── equal-partition-sum-problem.cpp
│   │   ├── minimum-partition-sum-difference-problem.cpp
│   │   ├── min-number-coin-make-the-given-sum.cpp
│   │   ├── no-of-ways-unlimited-coin.cpp
│   │   ├── order-unbounded-knapsack-coin-1.cpp
│   │   ├── order-unbounded-knapsack-coin.cpp
│   │   └── target-subset-sum-problem.cpp
│   ├── longest-common-sequences
│   │   └── longest-common-subsequence.cpp
│   ├── print-neatly.cpp
│   └── README.md
├── Recursion
│   ├── all-permutation-of-set-of-k-length.cpp
│   ├── delete-middle-element-stack.cpp
│   ├── fibonacci-nubers.cpp
│   ├── kth-symbol-grammer.cpp
│   ├── number-is-palindrome.cpp
│   ├── print-1-to-n.cpp
│   ├── sort-insertion.cpp
│   ├── sort-merge-array.cpp
│   ├── sort-selection.cpp
│   ├── sort-stack.cpp
│   ├── string-manipulation.cpp
│   └── tower-of-hanoi.cpp
├── Basic Algos
│   ├── kadane's-algorithm-subarray-sum-problem.cpp
│   ├── max-area-O(n2).cpp
│   ├── max-area-stack-O(n).cpp
│   ├── maximum-area-of-histogram-stacks.cpp
│   ├── missing-and-duplicate-number-maths-O(1).cpp
│   ├── moore's algo.cpp
│   ├── nearest-smaller-number-stack-O(n).cpp
│   ├── Next-greater-element-to-the-right-result-array-stacks.cpp
│   ├── stack-matching-parentesis.cpp
│   ├── subarray-sum-value-k-O(n).cpp
│   ├── sum-four-element-equal-k-array.cpp
│   ├── sum-three-element-equal-k-array.cpp
│   ├── two-pointer-sliding-window-O(n).cpp
│   └── upper-lower-bound.cpp
├── searching and Sorting
│   ├── bsearch-O(logn).cpp
│   ├── bubble-sort.cpp
│   ├── complexities.png
│   ├── Insertion-sort-Recursion-O(n2).cpp
│   ├── jump-search-o(sqrtn).cpp
│   ├── linearSearch.cpp
│   ├── merge-sort-O(nlogn).cpp
│   ├── quick-sort-O(n2).cpp
│   └── Selection-sort-Recursion-O(n2).cpp
└── Graphs Algos
    ├── bfs-shorteat-path-grid.cpp
    ├── bfs-shortest-path-list.cpp
    ├── bipartite-graph-dfs.cpp
    ├── cycles-one-dfs.cpp
    ├── dfs-recursion-list.cpp
    ├── dijkstra-shortest-path-dfs.cpp
    ├── no-of-components-grid-dfs-recursion.cpp
    ├── no-of-components-list-dfs-recursion.cpp
    ├── README.md
    ├── Kruskal-MST.cpp
    ├── a.out
    └── prims-MST.cpp
    ├── Floyd-Warshall.cpp
    ├── Kahn's-Topological-Sorting.cpp

About

(Competitive Programming) Basic Algos, Recursion, DP, Graphs.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages