Algorithms implementations in C/C++

The following algorithms were implemented during the time I did competitve programming and was highly active on codeforces.

Binary search and its variations
Knapsack Problem
Sorting Algorithms like Merge sort, Quick sort etc.
Heap Data structure
- Max heaps
- Min heaps (priority queue)
- Heapsort
Kandane's Algorithm
Modular exponentiation
Graph Algorithms
- Topological Sorting
- Shortest hops
- DFS
- BFS
- Connected Components
- Dijkstra's Shortest Path - O(mlogn)
- Prim's Minimum Cost Spanning Tree - O(mlogn)
- Kruskal's Minimum Spanning Tree - O(mlogn)
Longest Increasing Subsequence
Longest Common Subsequence
Sieve of Eratosthenes for prime numbers
Karatsuba Multiplication

You can check my activity on various programming platforms-

Leetcode: https://leetcode.com/rsingh88
SPOJ : https://www.spoj.com/users/rajat641/
Codeforces : http://codeforces.com/profile/rajat641
Hackerrank : https://www.hackerrank.com/profile/coderaj
Hackerearth : https://www.hackerearth.com/@coderaj

Name		Name	Last commit message	Last commit date
Latest commit History 24 Commits
.gitattributes		.gitattributes
.gitignore		.gitignore
2-arrays.cpp		2-arrays.cpp
330B - Road Construction.cpp		330B - Road Construction.cpp
339B - Xenia and Ringroad.cpp		339B - Xenia and Ringroad.cpp
381A - Sereja and Dima.cpp		381A - Sereja and Dima.cpp
468A - 24 Game.cpp		468A - 24 Game.cpp
469A - I Wanna Be the Guy.cpp		469A - I Wanna Be the Guy.cpp
514A - Chewbaсca and Number.py		514A - Chewbaсca and Number.py
514B - Han Solo and Lazer Gun.cpp		514B - Han Solo and Lazer Gun.cpp
552A - Vanya and Table.cpp		552A - Vanya and Table.cpp
584A - Olesya and Rodion.cpp		584A - Olesya and Rodion.cpp
665B - Shopping.cpp		665B - Shopping.cpp
665C - Simple Strings.cpp		665C - Simple Strings.cpp
681A - A Good Contest.cpp		681A - A Good Contest.cpp
681B - Economy Game.cpp		681B - Economy Game.cpp
681C - Heap Operations.cpp		681C - Heap Operations.cpp
A - Bear and Reverse Radewoosh.cpp		A - Bear and Reverse Radewoosh.cpp
A - Cards.cpp		A - Cards.cpp
A - Co-prime Array.cpp		A - Co-prime Array.cpp
A - Counting Kangaroos is Fun-DIV-1.cpp		A - Counting Kangaroos is Fun-DIV-1.cpp
A - DZY Loves Sequence.cpp		A - DZY Loves Sequence.cpp
A - Ebony and Ivory.cpp		A - Ebony and Ivory.cpp
A - Far Relative’s Birthday Cake.cpp		A - Far Relative’s Birthday Cake.cpp
A - Infinite Sequence.cpp		A - Infinite Sequence.cpp
A - New Year Transportation.cpp		A - New Year Transportation.cpp
A - Pouring Rain.cpp		A - Pouring Rain.cpp
A - Saitama Destroys Hotel.cpp		A - Saitama Destroys Hotel.cpp
A - Valera and X.cpp		A - Valera and X.cpp
A - Watchmen.cpp		A - Watchmen.cpp
A - Yaroslav and Permutations.cpp		A - Yaroslav and Permutations.cpp
A. Joysticks.cpp		A. Joysticks.cpp
ABCPATH.cpp		ABCPATH.cpp
Almost Sorted.cpp		Almost Sorted.cpp
Alternating subarray prefix.cpp		Alternating subarray prefix.cpp
B - Alice, Bob, Two Teams.cpp		B - Alice, Bob, Two Teams.cpp
B - Amr and The Large Array.cpp		B - Amr and The Large Array.cpp
B - Cells Not Under Attack.cpp		B - Cells Not Under Attack.cpp
B - Coat of Anticubism.cpp		B - Coat of Anticubism.cpp
B - Dreamoon and WiFi.cpp		B - Dreamoon and WiFi.cpp
B - Finding Team Member.cpp		B - Finding Team Member.cpp
B - Jeff and Periods.cpp		B - Jeff and Periods.cpp
B - Jzzhu and Sequences.cpp		B - Jzzhu and Sequences.cpp
B - Kefa and Company.cpp		B - Kefa and Company.cpp
B - Little Artem and Grasshopper.cpp		B - Little Artem and Grasshopper.cpp
B - Little Artem and Matrix- DIV-1.cpp		B - Little Artem and Matrix- DIV-1.cpp
B - Qualifying Contest.cpp		B - Qualifying Contest.cpp
B - Restoring Painting.cpp		B - Restoring Painting.cpp
B - Seating On Bus.cpp		B - Seating On Bus.cpp
B - Wet Shark and Bishops.cpp		B - Wet Shark and Bishops.cpp
B. Beautiful Paintings.cpp		B. Beautiful Paintings.cpp
B. MUH and Important Things.cpp		B. MUH and Important Things.cpp
B. Queue at the School.cpp		B. Queue at the School.cpp
BIPIN3.cpp		BIPIN3.cpp
Better Maximal Sum.cpp		Better Maximal Sum.cpp
Bytelandian gold coins.cpp		Bytelandian gold coins.cpp
C - Given Length and Sum of Digits.cpp		C - Given Length and Sum of Digits.cpp
C - NP-Hard Problem.cpp		C - NP-Hard Problem.cpp
C - Simple Strings-2.cpp		C - Simple Strings-2.cpp
C - They Are Everywhere.cpp		C - They Are Everywhere.cpp
C - Woodcutters.cpp		C - Woodcutters.cpp
C. Tanya and Toys.cpp		C. Tanya and Toys.cpp
C. The Smallest String Concatenation.cpp		C. The Smallest String Concatenation.cpp
Chef And Binary Operation.cpp		Chef And Binary Operation.cpp
Chef And The Hiring Event.cpp		Chef And The Hiring Event.cpp
Chef and Array and K.cpp		Chef and Array and K.cpp
Chef and Coins Game.cpp		Chef and Coins Game.cpp
Chef and Rectangle Array.cpp		Chef and Rectangle Array.cpp
Chef and cities.cpp		Chef and cities.cpp
Coins And Triangle.cpp		Coins And Triangle.cpp
Connected Cell in a Grid.cpp		Connected Cell in a Grid.cpp
D - Number of Parallelograms.cpp		D - Number of Parallelograms.cpp
D-Queue.cpp		D-Queue.cpp
Devu and an Array.cpp		Devu and an Array.cpp
Digital clock.cpp		Digital clock.cpp
DijkstraShortestReach.cpp		DijkstraShortestReach.cpp
Drazil and Factorial.cpp		Drazil and Factorial.cpp
E. Subsegments.cpp		E. Subsegments.cpp
EZDIJKST - Easy Dijkstra Problem.cpp		EZDIJKST - Easy Dijkstra Problem.cpp
Elephant.cpp		Elephant.cpp
Equidistant String.cpp		Equidistant String.cpp
Fibonacci Modified.py		Fibonacci Modified.py
K-good Words.cpp		K-good Words.cpp
Kadanes algorithm.cpp		Kadanes algorithm.cpp
Khairy and Gold Alloys.cpp		Khairy and Gold Alloys.cpp
Largest Permutation.cpp		Largest Permutation.cpp
Little Elephant and Bits.cpp		Little Elephant and Bits.cpp
Map_Pair_sum_Trie.cpp		Map_Pair_sum_Trie.cpp
Max Min.cpp		Max Min.cpp
Maximise Sum.cpp		Maximise Sum.cpp
Missing Numbers.cpp		Missing Numbers.cpp
Nikita and the Game.cpp		Nikita and the Game.cpp
Not Equal on a Segment.cpp		Not Equal on a Segment.cpp
OR in matrix.cpp		OR in matrix.cpp
Phantasialand.cpp		Phantasialand.cpp
Queries about less or equal elements.cpp		Queries about less or equal elements.cpp
README.md		README.md
Rectangles of Love.cpp		Rectangles of Love.cpp
Sansa and XOR.cpp		Sansa and XOR.cpp
Sherlock and Array.cpp		Sherlock and Array.cpp

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Repository files navigation

Algorithms implementations in C/C++

About

Releases

Packages

Languages

rajat641/Algorithms

Folders and files

Latest commit

History

Repository files navigation

Algorithms implementations in C/C++

About

Resources

Stars

Watchers

Forks

Releases

Packages 0

Languages

Packages