Skip to content

amritansh22/Data-Structures-and-Algorithms-in-cpp

7 Branches0 Tags

Folders and files

NameName
Last commit message
Last commit date

Latest commit

amritansh22amritansh22
Merge pull request #569 from TheBluePengu1n/patch-4
Oct 23, 2021
1d8ccd7 · Oct 23, 2021

History

555 Commits
.github
.github
Oct 8, 2020
Graph
Graph
Oct 15, 2021
IncrementingAlgorithm
IncrementingAlgorithm
Mar 22, 2021
Kth Largest
Kth Largest
Oct 15, 2021
SearchingAlgorithms
SearchingAlgorithms
Oct 15, 2021
SortingAlgorithms
SortingAlgorithms
Oct 15, 2021
Sparse Matrix
Sparse Matrix
Oct 15, 2021
Trees
Trees
Oct 15, 2021
covid and cousin problem
covid and cousin problem
Dec 22, 2020
.DS_Store
.DS_Store
Oct 8, 2020
0-1 Knapsack
0-1 Knapsack
Oct 8, 2020
01
01
Oct 22, 2021
02
02
Oct 22, 2021
03
03
Oct 22, 2021
04
04
Oct 22, 2021
05
05
Oct 22, 2021
11
11
Oct 22, 2021
14
14
Oct 23, 2021
15
15
Oct 23, 2021
16
16
Oct 23, 2021
21
21
Oct 23, 2021
22
22
Oct 23, 2021
23
23
Oct 23, 2021
24
24
Oct 23, 2021
494-Target_sum-Leetcode-DP.cpp
494-Target_sum-Leetcode-DP.cpp
Oct 8, 2020
Abhinav_LongestAP.cpp
Abhinav_LongestAP.cpp
Oct 8, 2020
Array_Stack.cpp
Array_Stack.cpp
Oct 8, 2020
Backtracking
Backtracking
Oct 15, 2021
Best_time_to_buy_stock_and_sell.cpp
Best_time_to_buy_stock_and_sell.cpp
Oct 8, 2020
Binary Exponentiation
Binary Exponentiation
Oct 23, 2021
Binary Matrix.cpp
Binary Matrix.cpp
Oct 8, 2020
BleakNumber.cpp
BleakNumber.cpp
Oct 8, 2020
CG2.cpp
CG2.cpp
Oct 2, 2020
CalculateTheGivenSeries.cpp
CalculateTheGivenSeries.cpp
Oct 15, 2021
CalculatorInC++.c++
CalculatorInC++.c++
Oct 15, 2021
Check Balanced Paranthesis.cpp
Check Balanced Paranthesis.cpp
Oct 15, 2021
Chiku
Chiku
Oct 2, 2021
Clockwise_rotation _of_Linked_List.cpp
Clockwise_rotation _of_Linked_List.cpp
Oct 8, 2020
Coins_Denomination.cpp
Coins_Denomination.cpp
Oct 8, 2020
Count ways to reach the n'th stair - dynamic programming.cpp
Count ways to reach the n'th stair - dynamic programming.cpp
Oct 15, 2021
DSU
DSU
Oct 23, 2021
DSU_implementation.cpp
DSU_implementation.cpp
Oct 17, 2020
Delete_element_from_circular_linkedlist.cpp
Delete_element_from_circular_linkedlist.cpp
Oct 8, 2020
Detect_Loop_in_Singly_linkedlist.cpp
Detect_Loop_in_Singly_linkedlist.cpp
Oct 8, 2020
DoublyLinkedlist.cpp
DoublyLinkedlist.cpp
Oct 8, 2020
Equal_Sum_Partition.cpp
Equal_Sum_Partition.cpp
Oct 8, 2020
FIBONACCI _RECURSION.CPP
FIBONACCI _RECURSION.CPP
Oct 2, 2021
Fenwick_Tree.cpp
Fenwick_Tree.cpp
Oct 8, 2020
Find length circular linked list.cpp
Find length circular linked list.cpp
Oct 8, 2020
Find second maximum element in array
Find second maximum element in array
Oct 8, 2020
First_set_bit.cpp
First_set_bit.cpp
Oct 21, 2020
Fractional_Knapsack.cpp
Fractional_Knapsack.cpp
Oct 8, 2020
FrequencyOfNumberInLinkedList.cpp
FrequencyOfNumberInLinkedList.cpp
Oct 8, 2020
GCD.cpp
GCD.cpp
Oct 8, 2020
GoldMineProblem.cpp
GoldMineProblem.cpp
Oct 16, 2020
Happy_Number.cpp
Happy_Number.cpp
Oct 8, 2020
HelpfulMaths.cpp
HelpfulMaths.cpp
Oct 8, 2020
HuffmanCoding.cpp
HuffmanCoding.cpp
May 22, 2021
Interleaving_string.cpp
Interleaving_string.cpp
Oct 4, 2020
Josephus Problem
Josephus Problem
Oct 8, 2020
KMP_ALGORITHM.cpp
KMP_ALGORITHM.cpp
Oct 8, 2020
Kadane's Algorithm via different method
Kadane's Algorithm via different method
Oct 20, 2020
Klee’s Algorithm (Length Of Union Of Segments of a line).cpp
Klee’s Algorithm (Length Of Union Of Segments of a line).cpp
Oct 8, 2020
LCS
LCS
Oct 23, 2021
LICENSE.md
LICENSE.md
Oct 8, 2020
LargestEvenNumber.cpp
LargestEvenNumber.cpp
Oct 17, 2020
Left rotate an array k times.cpp
Left rotate an array k times.cpp
Oct 8, 2020
LinkedListMiddle.cpp
LinkedListMiddle.cpp
Oct 8, 2020
Longest_Common_Subsequence.cpp
Longest_Common_Subsequence.cpp
Oct 15, 2021
Longest_Palindromic_Subsequence.cpp
Longest_Palindromic_Subsequence.cpp
Oct 8, 2020
MatDiagSum.cpp
MatDiagSum.cpp
Oct 1, 2020
MatrixChainMultiplication.cpp
MatrixChainMultiplication.cpp
Oct 15, 2021
MaximumCircularSubarraySum.cpp
MaximumCircularSubarraySum.cpp
Oct 15, 2021
Merge two unsorted linked list
Merge two unsorted linked list
Oct 8, 2020
MinTimeVisitPoints.cpp
MinTimeVisitPoints.cpp
Oct 8, 2020
Minimax.cpp
Minimax.cpp
Oct 8, 2020
Minimum_Path_Sum.cpp
Minimum_Path_Sum.cpp
Oct 8, 2020
MultiplicationWithoutUsingMultiplicationOperator.cpp
MultiplicationWithoutUsingMultiplicationOperator.cpp
Oct 15, 2021
NewtonRaphsonAlgo.cpp
NewtonRaphsonAlgo.cpp
Oct 1, 2020
Next_Similar_Number.cpp
Next_Similar_Number.cpp
Oct 8, 2020
NumberSmallerThanANumberInArray.cpp
NumberSmallerThanANumberInArray.cpp
Oct 8, 2020
Pascals_triangle.cpp
Pascals_triangle.cpp
Oct 8, 2020
Peak Element.cpp
Peak Element.cpp
Oct 8, 2020
PotsOfGold.cpp
PotsOfGold.cpp
Oct 20, 2020
Print Nth node from end in singly linked list.cpp
Print Nth node from end in singly linked list.cpp
Oct 8, 2020
Print the array in spiral form
Print the array in spiral form
Oct 8, 2020
Program for fabonacci using recursion
Program for fabonacci using recursion
Oct 8, 2020
Queue implementation using Array.cpp
Queue implementation using Array.cpp
Oct 8, 2020
Queueusing2Stacks.cpp
Queueusing2Stacks.cpp
Oct 8, 2020
README.md
README.md
Oct 8, 2020
Rabin_Karp_Algorithm.cpp
Rabin_Karp_Algorithm.cpp
Oct 8, 2020
Rat In A Maze.cpp
Rat In A Maze.cpp
Oct 8, 2020
Reverse Linked List
Reverse Linked List
Oct 23, 2021
Reverse an array.cpp
Reverse an array.cpp
Oct 8, 2020
Rotate_matrixby90deg.c
Rotate_matrixby90deg.c
Oct 8, 2020
Rotate_number_by_k.cpp
Rotate_number_by_k.cpp
Jul 27, 2021
Segment_tree.cpp
Segment_tree.cpp
Oct 15, 2021
SeparateEvenAndOddNumbers.cpp
SeparateEvenAndOddNumbers.cpp
Oct 15, 2021
ShellSort.cpp
ShellSort.cpp
Oct 8, 2020
Shortest Subarray with Sum at least K.cpp
Shortest Subarray with Sum at least K.cpp
Oct 16, 2020
SinglyLinkedList.cpp
SinglyLinkedList.cpp
Oct 8, 2020
SinglyLinkedListIsPalidrome.cpp
SinglyLinkedListIsPalidrome.cpp
Oct 8, 2020
SmallerThanCurrent.cpp
SmallerThanCurrent.cpp
Oct 8, 2020
SortInWaveForm.cpp
SortInWaveForm.cpp
Oct 15, 2021
Span of an Array
Span of an Array
Jun 14, 2021
SparseMatricesAdd.cpp
SparseMatricesAdd.cpp
Oct 8, 2020
Spiral traversal of matrix
Spiral traversal of matrix
Oct 8, 2020
SpiralOdereMatrixTraversal.cpp
SpiralOdereMatrixTraversal.cpp
Oct 8, 2020
Steps by Knight
Steps by Knight
Oct 25, 2020
Strassen’s Algorithm.cpp
Strassen’s Algorithm.cpp
Oct 15, 2021
StringPalindrome.cpp
StringPalindrome.cpp
Oct 15, 2021
SubsetSum.cpp
SubsetSum.cpp
Oct 8, 2020
Sum of all nodes value of Binary Tree.cpp
Sum of all nodes value of Binary Tree.cpp
Oct 8, 2020
SwapTwoNibbles.cpp
SwapTwoNibbles.cpp
Oct 8, 2020
TaylorSeriesByHorner'sRule.cpp
TaylorSeriesByHorner'sRule.cpp
Oct 15, 2021
Three_Sum.cpp
Three_Sum.cpp
Oct 15, 2021
Towerofhanoi_usingStack.cpp
Towerofhanoi_usingStack.cpp
Oct 8, 2020
Trailing zeroes.cpp
Trailing zeroes.cpp
Oct 8, 2020
Two_Sum.cpp
Two_Sum.cpp
Oct 15, 2021
Vector representation of genreal sparse Matrix
Vector representation of genreal sparse Matrix
Oct 8, 2020
WordBreak.cpp
WordBreak.cpp
Oct 9, 2020
XORlist.cpp
XORlist.cpp
Oct 15, 2021
activity_selection.cpp
activity_selection.cpp
Oct 15, 2021
all_operations_doublyLinkedList
all_operations_doublyLinkedList
Oct 8, 2020
as
as
Oct 2, 2021
bankers_algorithm_safe_state.cpp
bankers_algorithm_safe_state.cpp
Oct 12, 2020
binaryLLtoDecimal.cpp
binaryLLtoDecimal.cpp
Oct 8, 2020
boyer_moore_horspool.cpp
boyer_moore_horspool.cpp
Oct 8, 2020
check_if_number_is_palindrome_Scientist69.cpp
check_if_number_is_palindrome_Scientist69.cpp
Oct 3, 2020
check_whether_number_is_palindrome_or_not_Scientist69.cpp
check_whether_number_is_palindrome_or_not_Scientist69.cpp
Oct 3, 2020
circular_queue_using_array.cpp
circular_queue_using_array.cpp
Oct 8, 2020
count_connected_components.cpp
count_connected_components.cpp
Oct 8, 2020
count_sort.cpp
count_sort.cpp
Oct 8, 2020
countingsort_negative.cpp
countingsort_negative.cpp
Oct 15, 2021
design-add-and-search-words-data-structure.cpp
design-add-and-search-words-data-structure.cpp
Oct 8, 2020
dis.cpp
dis.cpp
Oct 8, 2020
double_circular_linkedlist.cpp
double_circular_linkedlist.cpp
Oct 15, 2021
dynamic_coin_change.cpp
dynamic_coin_change.cpp
Oct 15, 2021
eular_totient.cpp
eular_totient.cpp
Oct 15, 2021
factorial.cpp
factorial.cpp
Oct 8, 2020
fibonacciNumberUsingMatrix.cpp
fibonacciNumberUsingMatrix.cpp
Oct 2, 2020
fibonacciNumberUsingMatrix.exe
fibonacciNumberUsingMatrix.exe
Oct 2, 2020
fibonacci_xor.cpp
fibonacci_xor.cpp
Oct 8, 2020
find_span_of_an_array.cpp
find_span_of_an_array.cpp
Apr 22, 2021
finding a perfect number
finding a perfect number
Oct 3, 2020
first missing.cpp
first missing.cpp
Oct 15, 2021
generate_subset.cpp
generate_subset.cpp
Oct 8, 2020
hash_table.cpp
hash_table.cpp
Oct 8, 2020
ihn jju
ihn jju
Oct 10, 2021
implement queue using 2 stacks.cpp
implement queue using 2 stacks.cpp
Oct 8, 2020
josephusProblem.cpp
josephusProblem.cpp
Oct 8, 2020
kadanealgorithm.cpp
kadanealgorithm.cpp
Oct 8, 2020
largest_subarray_with_zero_sum.cpp
largest_subarray_with_zero_sum.cpp
Oct 21, 2020
lazySegmentTree.cpp
lazySegmentTree.cpp
Oct 1, 2021
linear_search.cpp
linear_search.cpp
Oct 8, 2020
linedraw.cpp
linedraw.cpp
Oct 2, 2020
lonelyElement.cpp
lonelyElement.cpp
Oct 8, 2020
longestSubarray_with_equal_ones_and_zeros.cpp
longestSubarray_with_equal_ones_and_zeros.cpp
Oct 8, 2020
longest_subsequence.cpp
longest_subsequence.cpp
Oct 8, 2020
matrix multiplication.cpp
matrix multiplication.cpp
Oct 11, 2020
matrix_to_sparse.cpp
matrix_to_sparse.cpp
Oct 8, 2020
median_element_of_an_array.cpp
median_element_of_an_array.cpp
Oct 8, 2020
median_of_an_array.cpp
median_of_an_array.cpp
Oct 8, 2020
merge_k_sorted_arrays.cpp
merge_k_sorted_arrays.cpp
Oct 8, 2020
merge_sort.cpp
merge_sort.cpp
Oct 15, 2021
minimum number of swaps required to sort the array.cpp
minimum number of swaps required to sort the array.cpp
Oct 15, 2021
minimum_swaps_to_sort_shanti16r.cpp
minimum_swaps_to_sort_shanti16r.cpp
Oct 8, 2020
multiplication-without-multiplication_operator
multiplication-without-multiplication_operator
Oct 1, 2020
nCr.cpp
nCr.cpp
Oct 8, 2020
ntUglyNumber
ntUglyNumber
Oct 8, 2020
nth_catalan.cpp
nth_catalan.cpp
Oct 8, 2020
oihyg
oihyg
Oct 2, 2021
optimalStratergy.cpp
optimalStratergy.cpp
Oct 8, 2020
palindrome1.cpp
palindrome1.cpp
Oct 15, 2021
perfectnums.cpp
perfectnums.cpp
Oct 15, 2021
postorder_traversal.cpp
postorder_traversal.cpp
Oct 8, 2020
power.cpp
power.cpp
Oct 15, 2021
power_of_2.cpp
power_of_2.cpp
Oct 21, 2020
preorder_traversal.cpp
preorder_traversal.cpp
Oct 8, 2020
prime_factorisation.cpp
prime_factorisation.cpp
Oct 8, 2020
radix_sort_using_counting_sort.cpp
radix_sort_using_counting_sort.cpp
Oct 8, 2020
rangeMin.cpp
rangeMin.cpp
Oct 8, 2020
remainder-without-modulo.cpp
remainder-without-modulo.cpp
Oct 8, 2020
repeat.cpp
repeat.cpp
Oct 15, 2021
rodcut.cpp
rodcut.cpp
Oct 8, 2020
searchelementincircularLL.cpp
searchelementincircularLL.cpp
Oct 8, 2020
selection_sort.cpp
selection_sort.cpp
Oct 15, 2021
shwetankInorderTraversal.cpp
shwetankInorderTraversal.cpp
Oct 8, 2020
sieveOfEratosthenes.cpp
sieveOfEratosthenes.cpp
Oct 8, 2020
simpleSum.cpp
simpleSum.cpp
Oct 8, 2020
sjsj
sjsj
Oct 10, 2021
skiplist.cpp
skiplist.cpp
Oct 15, 2021
sqrt.cpp
sqrt.cpp
Oct 8, 2020
square_root.cpp
square_root.cpp
Oct 8, 2020
ss
ss
Oct 10, 2021
sss
sss
Oct 10, 2021
stack_using_array.cpp
stack_using_array.cpp
Oct 8, 2020
tim sort.cpp
tim sort.cpp
Oct 15, 2021
towerofhanoi.cpp
towerofhanoi.cpp
Oct 8, 2020

Repository files navigation

Data-Structures-and-Algorithms-in-cpp

This is very good piece of coding. This repository is in development phase and will soon provide you with c++ code of various data structures and algorithms

Who can contribute

Anyone can contribute to this repositry.

Contribution Guide

How to contribute

  • Fork this repository
  • Pick up an algortihm
  • Write your code
  • Create a pull request
  • Star the repository to show your support

Instructions

Create a folder for the topic you wish to contribute in and add the respective files in that particular folder. If a folder for a particular Data Structure or Algorithm exists. Add your codes in that folder itself. If a folder already exists, add your codes to it.

Additional Notes

  • Code should be properly commented so as to ensure it's readability.
  • If you've added code that should be tested, add tests as comments.
  • Make sure your code is properly formatted.

About

This repository is in development phase and will soon provide you with c++ code of various data structures and algorithms

Topics

c open-source opensource algorithms cpp data-structures first-timers hacktoberfest good-first-issue hacktoberfest-accepted hacktoberfest2021 hactoberfest-2021

Resources

Readme

License

MIT license
Activity

Stars

379 stars

Watchers

9 watching

Forks

344 forks
Report repository

Releases

No releases published

Packages

No packages published

Contributors 145

+ 131 contributors

Languages