GitHub - heyimShivam/Algorithm: C++ algorithm in one place, This is dedicated repository for maintaining data structures and algorithm code. This repository will be helpful for students preparing for internships or campus placements. Topics

heyimShivam / Algorithm Public

C++ algorithm in one place, This is dedicated repository for maintaining data structures and algorithm code. This repository will be helpful for students preparing for internships or campus placements. Topics

11 stars 69 forks Branches Tags Activity

Star

Notifications

5 Branches 0 Tags

Name	Name	Last commit message	Last commit date
Latest commit heyimShivam skss\ Oct 30, 2022 6c0ab65 · Oct 30, 2022 History 377 Commits
Algorithm	Algorithm	a	Oct 13, 2022
DP	DP	Merge pull request #103 from SHUBHAM979/shubham-branch	Oct 7, 2022
Intro	Intro	CPP files only	Oct 2, 2022
Longest Common Extension	Longest Common Extension	Create LCE \| Set 3 (Segment Tree Method)	Oct 10, 2022
OOPS	OOPS	Merge pull request #109 from parinayrana/patch-1	Oct 10, 2022
backtracking	backtracking	Create m_coloring_problem.cpp	Oct 13, 2022
patternsearching	patternsearching	Add files via upload	Oct 2, 2022
0-1 Knapsack Problem.cpp	0-1 Knapsack Problem.cpp	0-1 Knapsack Problem	Oct 4, 2022
01 knapsack .cpp	01 knapsack .cpp	Update 01 knapsack .cpp	Oct 2, 2022
2StackInAnArray.cpp	2StackInAnArray.cpp	2Stacks in an array	Oct 23, 2022
AddTwoBitStrings.cpp	AddTwoBitStrings.cpp	Add two bit strings	Oct 19, 2022
Advance_Euclid_Algorithm.cpp	Advance_Euclid_Algorithm.cpp	Advance Euclid Algorithm	Oct 7, 2022
Binary Search using pthread	Binary Search using pthread	Create Binary Search using pthread	Oct 2, 2022
BinaryTree MaximumPathSum	BinaryTree MaximumPathSum	Create BinaryTree MaximumPathSum	Oct 10, 2022
Binary_Search.cpp	Binary_Search.cpp	main	Oct 1, 2022
Bitwise Sieve	Bitwise Sieve	Create Bitwise Sieve	Oct 2, 2022
Boring Numbers	Boring Numbers	Create Boring Numbers	Oct 12, 2022
Boyer Moore algo.cpp	Boyer Moore algo.cpp	Boyer Moore algorithm	Oct 19, 2022
Breadth_first_search.cpp	Breadth_first_search.cpp	braedth_first_search added	Oct 1, 2022
C++ Program to Find array sum using Bitwise OR after splitting given array in two halves after K circular shifts	C++ Program to Find array sum using Bitwise OR after splitting given array in two halves after K circular shifts	Create C++ Program to Find array sum using Bitwise OR after splitting…	Oct 10, 2022
CelsiusToFahrenheit.cpp	CelsiusToFahrenheit.cpp	Create CelsiusToFahrenheit.cpp	Oct 23, 2022
Chaining.cpp	Chaining.cpp	Chaining.cpp	Oct 10, 2022
Check_array_rotation.cpp	Check_array_rotation.cpp	Added Check array rotation	Oct 19, 2022
Coin change-2	Coin change-2	Create Coin change-2	Oct 15, 2022
Count number of occurrences (or frequency) in a sorted array.cpp	Count number of occurrences (or frequency) in a sorted array.cpp	Create Count number of occurrences (or frequency) in a sorted array.cpp	Oct 5, 2022
Count of Ks in the Array for a given range of indices after array updates for Q queries	Count of Ks in the Array for a given range of indices after array updates for Q queries	Create Count of Ks in the Array for a given range of indices after ar…	Oct 10, 2022
Count ways to build street under given constraints	Count ways to build street under given constraints	Create Count ways to build street under given constraints	Oct 10, 2022
Counting Numbers CSES	Counting Numbers CSES	Create Counting Numbers CSES	Oct 12, 2022
Counting_Sort.cpp	Counting_Sort.cpp	Rename Counting Sort to Counting_Sort.cpp	Oct 2, 2022
Couples Holding Hands mbj	Couples Holding Hands mbj	Create Couples Holding Hands mbj	Oct 12, 2022
DSU (Disjoint Set Union)	DSU (Disjoint Set Union)	Create DSU (Disjoint Set Union)	Oct 10, 2022
Depth_First_Search.cpp	Depth_First_Search.cpp	create DFS Search	Oct 2, 2022
Diameter-of-a-Binary-Tree	Diameter-of-a-Binary-Tree	Diameter-Binary-Tree.cpp	Oct 11, 2022
Digit DP(sum_of_all_digits_in_a_range)	Digit DP(sum_of_all_digits_in_a_range)	Create Digit DP(sum_of_all_digits_in_a_range)	Oct 10, 2022
Digit Sum Spoj	Digit Sum Spoj	Create Digit Sum Spoj	Oct 12, 2022
Dijkstra's	Dijkstra's	Create Dijkstra's	Oct 2, 2022
Dynamic Segment Trees : Online Queries for Range Sum with Point Updates	Dynamic Segment Trees : Online Queries for Range Sum with Point Updates	Create Dynamic Segment Trees : Online Queries for Range Sum with Poin…	Oct 10, 2022
Edit_Distance.cpp	Edit_Distance.cpp	Solution to LC 72. Edit Distance	Oct 2, 2022
Egyptian Fraction	Egyptian Fraction	Create Egyptian Fraction	Oct 19, 2022
Euclidean algorithms.cpp	Euclidean algorithms.cpp	Create Euclidean algorithms.cpp	Oct 5, 2022
Evaluate Reverse Polish Notation	Evaluate Reverse Polish Notation	Create Evaluate Reverse Polish Notation	Oct 12, 2022
Extended Euclid algorithm	Extended Euclid algorithm	Create Extended Euclid algorithm	Oct 23, 2022
Fibonacci_Series.cpp	Fibonacci_Series.cpp	fibonaaci seach added	Oct 1, 2022
Find the last player to be able to flip a character in a Binary String - cbmv	Find the last player to be able to flip a character in a Binary String - cbmv	Create Find the last player to be able to flip a character in a Binar…	Oct 12, 2022
Floyd Warshall Algorithm	Floyd Warshall Algorithm	Update Floyd Warshall Algorithm	Oct 2, 2022
Generate lexicographically smallest Permutation of 1 to N where elements follow given relation	Generate lexicographically smallest Permutation of 1 to N where elements follow given relation	Create Generate lexicographically smallest Permutation of 1 to N wher…	Oct 11, 2022
Golomb sequence	Golomb sequence	Create Golomb sequence	Oct 10, 2022
Heap sort .cpp	Heap sort .cpp	Create Heap sort .cpp	Oct 2, 2022
Huffman_coding.cpp	Huffman_coding.cpp	Create Huffman_coding.cpp	Oct 19, 2022
Insertion Sort.cpp	Insertion Sort.cpp	done	Oct 1, 2022
Job Sequencing Problem	Job Sequencing Problem	Create Job Sequencing Problem	Oct 19, 2022
KMP Algorithm	KMP Algorithm	Create KMP Algorithm	Oct 20, 2022
KMP Algorithm for pattern Searching	KMP Algorithm for pattern Searching	KMP Algorithm for pattern searching	Oct 2, 2022
KMP algorithm for pattern searching	KMP algorithm for pattern searching	Create KMP algorithm for pattern searching	Oct 2, 2022
Kadane's algorithm	Kadane's algorithm	Create Kadane's algorithm	Oct 23, 2022
Kahn's Algorithm	Kahn's Algorithm	Create Kahn's Algorithm	Oct 20, 2022
Kahn's algorithm for topo sort	Kahn's algorithm for topo sort	Create Kahn's algorithm for topo sort	Oct 2, 2022
Kruskal's_Algorithm.cpp	Kruskal's_Algorithm.cpp	Create Kruskal's_Algorithm.cpp	Oct 7, 2022
LCA (Sparse Matrix DP Approach)	LCA (Sparse Matrix DP Approach)	Create LCA (Sparse Matrix DP Approach)	Oct 10, 2022
LCA in a tree using Binary Lifting Technique	LCA in a tree using Binary Lifting Technique	Create LCA in a tree using Binary Lifting Technique	Oct 2, 2022
LCS using DP	LCS using DP	Create LCS using DP	Oct 20, 2022
Largest divisible pairs subset	Largest divisible pairs subset	Create Largest divisible pairs subset	Oct 10, 2022
Linear search algorithm	Linear search algorithm	Create Linear search algorithm	Oct 2, 2022
LinearSearchAlgorithm.cpp	LinearSearchAlgorithm.cpp	Linear Search algorithm	Oct 3, 2022
Longest Increasing Subsequence .cpp	Longest Increasing Subsequence .cpp	fix	Oct 1, 2022
Longest Path In Matrix.cpp	Longest Path In Matrix.cpp	longes	Oct 1, 2022
Longest-Common-Subsequence.cpp	Longest-Common-Subsequence.cpp	Rename hactoverfest.cpp to Longest-Common-Subsequence.cpp	Oct 2, 2022
Matrix-multiplication.cpp	Matrix-multiplication.cpp	Create Matrix-multiplication.cpp	Oct 19, 2022
Maximize count of unique Squares that can be formed with N arbitrary points in coordinate plane	Maximize count of unique Squares that can be formed with N arbitrary points in coordinate plane	Create Maximize count of unique Squares that can be formed with N arb…	Oct 11, 2022
Maximize_Toys.cpp	Maximize_Toys.cpp	Create Maximize_Toys.cpp	Oct 23, 2022
Minimize flips to make binary string as all 1s by flipping characters in substring of size K repeatedly	Minimize flips to make binary string as all 1s by flipping characters in substring of size K repeatedly	Create Minimize flips to make binary string as all 1s by flipping cha…	Oct 11, 2022
Minimize rope length to connect given points in a 3D plane	Minimize rope length to connect given points in a 3D plane	Create Minimize rope length to connect given points in a 3D plane	Oct 11, 2022
Minimum Window Substring	Minimum Window Substring	Create Minimum Window Substring	Oct 12, 2022
MinimumIncrementOperationsTomakeKelementsEqual.cpp	MinimumIncrementOperationsTomakeKelementsEqual.cpp	Minimum increment operations to make K elements equal	Oct 10, 2022
N queen Problem (using Backtracking)	N queen Problem (using Backtracking)	Create N queen Problem (using Backtracking)	Oct 23, 2022
NQueen.cpp	NQueen.cpp	Create NQueen.cpp	Oct 19, 2022
Number of LongestIncreasingSubsequence	Number of LongestIncreasingSubsequence	Create Number of LongestIncreasingSubsequence	Oct 10, 2022
Number of decimal numbers of length k, that are strict monotone	Number of decimal numbers of length k, that are strict monotone	Create Number of decimal numbers of length k, that are strict monotone	Oct 10, 2022
Palindrome-check.cpp	Palindrome-check.cpp	Create Palindrome-check.cpp	Oct 19, 2022
Pascal_Triangle.cpp	Pascal_Triangle.cpp	Create Pascal_Triangle.cpp	Oct 2, 2022
Permutations of a given string using STL.cpp	Permutations of a given string using STL.cpp	Create Permutations of a given string using STL.cpp	Oct 5, 2022
Persistent Segment Tree	Persistent Segment Tree	Create Persistent Segment Tree	Oct 10, 2022
Polymorphism.cpp	Polymorphism.cpp	Create Polymorphism.cpp	Oct 19, 2022
Prims.cpp	Prims.cpp	Added Prim’s algorithm in C++	Oct 11, 2022
Print the longest palindromic prefix of a given string knc	Print the longest palindromic prefix of a given string knc	Create Print the longest palindromic prefix of a given string knc	Oct 12, 2022
Print_all_permutation_of_String.cpp	Print_all_permutation_of_String.cpp	Print all permutation of String	Oct 4, 2022
Q String with additive sequence \|kfj	Q String with additive sequence \|kfj	Create Q String with additive sequence \|kfj	Oct 12, 2022
Quadratic Probing	Quadratic Probing	Quadratic Probing	Oct 10, 2022
Queries to find the Lower Bound of K from Prefix Sum Array with updates using Fenwick Tree	Queries to find the Lower Bound of K from Prefix Sum Array with updates using Fenwick Tree	Create Queries to find the Lower Bound of K from Prefix Sum Array wit…	Oct 10, 2022
README.md	README.md	Update README.md	Oct 7, 2022
Rabin karp algorithm.cpp	Rabin karp algorithm.cpp	Naive pattern	Oct 19, 2022
Range maximum query using Sparse Table	Range maximum query using Sparse Table	Create Range maximum query using Sparse Table	Oct 10, 2022
Reverse_string.cpp	Reverse_string.cpp	Create Reverse_string.cpp	Oct 4, 2022
RobinRound.cpp	RobinRound.cpp	Update RobinRound.cpp	Oct 6, 2022
STL_find_max_min_vector.cpp	STL_find_max_min_vector.cpp	Create STL_find_max_min_vector.cpp	Oct 16, 2022
Segment Tree \| (Sum of given range)xc	Segment Tree \| (Sum of given range)xc	Create Segment Tree \| (Sum of given range)xc	Oct 12, 2022
Segment Tree \| Set 2 (Range Maximum Query with Node Update)	Segment Tree \| Set 2 (Range Maximum Query with Node Update)	Create Segment Tree \| Set 2 (Range Maximum Query with Node Update)	Oct 10, 2022
Segment Trees \| (Product of given Range Modulo m)	Segment Trees \| (Product of given Range Modulo m)	Create Segment Trees \| (Product of given Range Modulo m)	Oct 10, 2022
Segmented Sieve	Segmented Sieve	Create Segmented Sieve	Oct 2, 2022
Shell Sort.cpp	Shell Sort.cpp	Shell and Counting Sort Codes	Oct 4, 2022
Sieve of Eratosthenes	Sieve of Eratosthenes	Create Sieve of Eratosthenes	Oct 23, 2022
SubarraySumEqualsK	SubarraySumEqualsK	Create SubarraySumEqualsK	Oct 10, 2022
Sublist Search.cpp	Sublist Search.cpp	sub	Oct 1, 2022
Sum of Distances in Tree	Sum of Distances in Tree	Create Sum of Distances in Tree	Oct 10, 2022
Tarjan's Algorithm	Tarjan's Algorithm	Create Tarjan's Algorithm	Oct 20, 2022
Tries(Search_and_Insert)	Tries(Search_and_Insert)	Create Tries(Search_and_Insert)	Oct 10, 2022
Z - algorithm .cpp	Z - algorithm .cpp	z- algorithm implementation	Oct 19, 2022
Z algorithm	Z algorithm	Create Z algorithm	Oct 23, 2022
Z algorithm (Linear time pattern searching Algorithm)	Z algorithm (Linear time pattern searching Algorithm)	Z algorithm (Linear time pattern searching Algorithm)	Oct 5, 2022
Zig-Zag-Traversal	Zig-Zag-Traversal	Zig-Zag-Traversal.cpp	Oct 11, 2022
activitySelectionProblem.cpp	activitySelectionProblem.cpp	Create activitySelectionProblem.cpp	Oct 19, 2022
append_k_nodes_to_start_of_linked_list.cpp	append_k_nodes_to_start_of_linked_list.cpp	Update append_k_nodes_to_start_of_linked_list.cpp	Oct 16, 2022
array_sum.cpp	array_sum.cpp	Create array_sum.cpp	Oct 23, 2022
bellman_ford.cpp	bellman_ford.cpp	Bellman–Ford Algorithm	Oct 2, 2022
bfsTraversal.cpp	bfsTraversal.cpp	Fix #24 : BFS Algorithm	Oct 2, 2022
bogosort.cpp	bogosort.cpp	Added BogoSort	Oct 2, 2022
breadth first search algo.cpp	breadth first search algo.cpp	added breadth first search algorithm	Oct 5, 2022
bubbleSort.cpp	bubbleSort.cpp	Added Bubble Sort	Oct 1, 2022
bucketsort.cpp	bucketsort.cpp	Added code for bucket sorting techniques	Oct 2, 2022
closest_pair.cpp	closest_pair.cpp	Add Closest pair algorithm	Oct 2, 2022
coin-change-dp	coin-change-dp	create coin change using dp	Oct 4, 2022
combinationSum.cpp	combinationSum.cpp	Combinational sum	Oct 10, 2022
computeXORFrom1toN.cpp	computeXORFrom1toN.cpp	Create computeXORFrom1toN.cpp	Oct 23, 2022
count of number of string.cpp	count of number of string.cpp	count of number of string	Oct 20, 2022
counting Sort.cpp	counting Sort.cpp	Shell and Counting Sort Codes	Oct 4, 2022
countingSort.cpp	countingSort.cpp	added counting sort algorithm in cpp	Oct 5, 2022
coutingsort.cpp	coutingsort.cpp	Added code for counting sorting techniques	Oct 2, 2022
dfs efficient approach in O(v+e))	dfs efficient approach in O(v+e))	Create dfs efficient approach in O(v+e))	Oct 4, 2022
distinct_subsequence.cpp	distinct_subsequence.cpp	Create distinct_subsequence.cpp (#205 )	Oct 30, 2022
dividenconquer.cpp	dividenconquer.cpp	added a dynamic programming problem	Oct 2, 2022
dnf_sort.cpp	dnf_sort.cpp	Create dnf_sort.cpp	Oct 16, 2022
exponentialSearch.cpp	exponentialSearch.cpp	Code explaining exponential search	Oct 19, 2022
fibonacci search.cpp	fibonacci search.cpp	added Fibonacci Search code	Oct 5, 2022
fibonacci_series.java	fibonacci_series.java	fibonacci_series.java	Oct 10, 2022
fish pattern.cpp	fish pattern.cpp	fish pattern using cpp	Oct 19, 2022
flattering_linkedlist.cpp	flattering_linkedlist.cpp	Create flattering_linkedlist.cpp	Oct 12, 2022
getBit.cpp	getBit.cpp	Create getBit.cpp	Oct 23, 2022
happyNumber.cpp	happyNumber.cpp	happy number	Oct 2, 2022
heap_sort.cpp	heap_sort.cpp	Create heap_sort.cpp	Oct 18, 2022
inorder binary tree.cpp	inorder binary tree.cpp	Tree Programs (DSA)	Oct 5, 2022
interpolation_search.cpp	interpolation_search.cpp	Interpolation Search \|\| C++ \|\| O(n)	Oct 1, 2022
jump_search.cpp	jump_search.cpp	Added Jump Search	Oct 2, 2022
largestRectangularAreaInHistogram.cpp	largestRectangularAreaInHistogram.cpp	Largest Rectangular Area in a Histogram	Oct 6, 2022
lcs.cpp	lcs.cpp	Longest common subsequence \|\| C++ \|\| O(n^2)	Oct 1, 2022
level_order_traversal.cpp	level_order_traversal.cpp	Tree Programs (DSA)	Oct 5, 2022
linear_search.cpp	linear_search.cpp	created linear-search algorithm	Oct 1, 2022
linked_list_insertion.cpp	linked_list_insertion.cpp	Create linked_list_insertion.cpp	Oct 16, 2022
mergeSort.cpp	mergeSort.cpp	Code explaining merge sort	Oct 19, 2022
merge_sort.cpp	merge_sort.cpp	Updated merge_sort.cpp	Oct 1, 2022
minimumProductSubSetArray.cpp	minimumProductSubSetArray.cpp	Minimum Product Subset of an Array	Oct 19, 2022
naive pattern.cpp	naive pattern.cpp	naive pattern	Oct 19, 2022
naivealgo.cpp	naivealgo.cpp	added naive algo	Oct 2, 2022
negativeOneSide.cpp	negativeOneSide.cpp	all the negative integers are placed one end of the array	Oct 2, 2022
nested_recursion.cpp	nested_recursion.cpp	Added code for nested recursion.	Oct 3, 2022
num_search.cpp	num_search.cpp	Create num_search.cpp	Oct 23, 2022
optimized kmp.cpp	optimized kmp.cpp	real time optimized kmp	Oct 19, 2022
pairs.cpp	pairs.cpp	Dynamic Programming for find Pairs in array	Oct 7, 2022
prims_algorithm.cpp	prims_algorithm.cpp	prims algorithm	Oct 2, 2022
print_nodeat_k_distance.cpp	print_nodeat_k_distance.cpp	Tree Programs (DSA)	Oct 5, 2022
q2 Find extra node in the second Linked list 8623	q2 Find extra node in the second Linked list 8623	Create q2 Find extra node in the second Linked list 8623	Oct 12, 2022
quickSort.py	quickSort.py	changes made!	Oct 1, 2022
quick_select_algorithm.cpp	quick_select_algorithm.cpp	Quick Select Algorithm	Oct 22, 2022
quick_sort.cpp	quick_sort.cpp	Quick Sort \|\| C++ \|\| O(n^2)	Oct 1, 2022
quicksort.cpp	quicksort.cpp	Create quicksort.cpp	Oct 19, 2022
radix sort.cpp	radix sort.cpp	Radix sort	Oct 2, 2022
selectionSort.cpp	selectionSort.cpp	Selection Sort	Oct 10, 2022
shellSort.cpp	shellSort.cpp	Shell sort	Oct 3, 2022
slidingWindow.cpp	slidingWindow.cpp	sliding window	Oct 2, 2022
spiralMatrix.cpp	spiralMatrix.cpp	Spiral Matrix	Oct 5, 2022
subset sum problem	subset sum problem	Create subset sum problem	Oct 1, 2022
subsetSum.cpp	subsetSum.cpp	Subset Sum Problem	Oct 5, 2022
toeplitzTriangle.cpp	toeplitzTriangle.cpp	toeplitz triangle	Oct 2, 2022
tree-traversal.cpp	tree-traversal.cpp	Create tree-traversal.cpp	Oct 6, 2022
trie of all suffix.cpp	trie of all suffix.cpp	trie of all suffix	Oct 20, 2022
vertical order traversal of binary tree	vertical order traversal of binary tree	added tree algorithm	Oct 2, 2022