https://github.com/kartikcode/data-structures-algorithms
Contains the implementation of various data structures and algorithms. The go-to resource for all your technical interviews and CP contests.
https://github.com/kartikcode/data-structures-algorithms
algorithms algorithms-datastructures cp-contests cpp data-structures hacktoberfest hacktoberfest2021 java
Last synced: 11 months ago
JSON representation
Contains the implementation of various data structures and algorithms. The go-to resource for all your technical interviews and CP contests.
- Host: GitHub
- URL: https://github.com/kartikcode/data-structures-algorithms
- Owner: kartikcode
- Created: 2020-08-19T05:11:52.000Z (over 5 years ago)
- Default Branch: master
- Last Pushed: 2021-10-09T09:03:53.000Z (over 4 years ago)
- Last Synced: 2023-11-23T19:54:24.243Z (over 2 years ago)
- Topics: algorithms, algorithms-datastructures, cp-contests, cpp, data-structures, hacktoberfest, hacktoberfest2021, java
- Language: C++
- Homepage:
- Size: 15.5 MB
- Stars: 4
- Watchers: 2
- Forks: 5
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Data Structures and Algorithms
All the assignments and coursework done as a part of Coursera DSA course by Princeton University. Also, this repository contains the implementation of various data structures and various algorithms. This repository can be the one go-to resource for various technical interviews and even for getting a shorthand implementation of algos during your CP contest.😉
### List of implemented Data Structures
- Linked List
- Stacks
- Queues
- Union-Find (Set implementation)
- Binary Search Tree (BST)
- Segment Tree
### List of implemented Algorithms
- Various Sorting Algos
- Knapsack Problem (Both Variants 1 and 2)
- Binary Search
- Dijkstra ALgorithm for finding the shortest path
- Bellman Ford Algorithm for finding the shortest path
- Floyd Warshall Algorithm for finding shortest path between all pairs of vertices
- Kruskal's Algorithm for finding the shortest path
- Kadane's Algorithm for Maximum Sum of Contiguous Subarray
- Circular Kadane's Algorithm for Maximum Sum of Contiguous Subarray with both ends connected