All Projects β†’ amitbansal7 β†’ Data-Structures-and-Algorithms

amitbansal7 / Data-Structures-and-Algorithms

Licence: other
Implementation of various Data Structures and algorithms - Linked List, Stacks, Queues, Binary Search Tree, AVL tree,Red Black Trees, Trie, Graph Algorithms, Sorting Algorithms, Greedy Algorithms, Dynamic Programming, Segment Trees etc.

Programming Languages

c
50402 projects - #5 most used programming language
C++
36643 projects - #6 most used programming language
java
68154 projects - #9 most used programming language
scala
5932 projects

Projects that are alternatives of or similar to Data-Structures-and-Algorithms

Algodeck
An Open-Source Collection of 200+ Algorithmic Flash Cards to Help you Preparing your Algorithm & Data Structure Interview πŸ’―
Stars: ✭ 4,441 (+2984.03%)
Mutual labels:  tree, linked-list, queue, sorting-algorithms, dynamic-programming, greedy-algorithms
Javascript Datastructures Algorithms
πŸ“š collection of JavaScript and TypeScript data structures and algorithms for education purposes. Source code bundle of JavaScript algorithms and data structures book
Stars: ✭ 3,221 (+2136.81%)
Mutual labels:  tree, avl-tree, linked-list, queue, graph-algorithms, sorting-algorithms
Algo Tree
Algo-Tree is a collection of Algorithms and data structures which are fundamentals to efficient code and good software design. Creating and designing excellent algorithms is required for being an exemplary programmer. It contains solutions in various languages such as C++, Python and Java.
Stars: ✭ 166 (+15.28%)
Mutual labels:  tree, linked-list, queue, trie, sorting-algorithms, dynamic-programming
Algods
Implementation of Algorithms and Data Structures, Problems and Solutions
Stars: ✭ 3,295 (+2188.19%)
Mutual labels:  linked-list, graph-algorithms, binary-search-tree, sorting-algorithms, dynamic-programming
InterviewBit
Collection of solution for problems on InterviewBit
Stars: ✭ 77 (-46.53%)
Mutual labels:  tree, linked-list, queue, dynamic-programming, greedy-algorithms
DSA
Data Structures and Algorithms
Stars: ✭ 13 (-90.97%)
Mutual labels:  avl-tree, queue, graph-algorithms, sorting-algorithms, segment-tree
Competitive Programming
Contains solutions and codes to various online competitive programming challenges and some good problems. The links to the problem sets are specified at the beginning of each code.
Stars: ✭ 65 (-54.86%)
Mutual labels:  linked-list, queue, trie, dynamic-programming, greedy-algorithms
Data Structures With Go
Data Structures with Go Language
Stars: ✭ 121 (-15.97%)
Mutual labels:  tree, linked-list, queue, graph-algorithms, sorting-algorithms
AlgoDaily
just for fun
Stars: ✭ 118 (-18.06%)
Mutual labels:  tree, linked-list, queue, trie, binary-search-tree
C Sharp Algorithms
πŸ“š πŸ“ˆ Plug-and-play class-library project of standard Data Structures and Algorithms in C#
Stars: ✭ 4,684 (+3152.78%)
Mutual labels:  sorting, tree, graph-algorithms, sorting-algorithms
Data-Structures-and-Algorithms
Data Structures and Algorithms implementation in Python
Stars: ✭ 31 (-78.47%)
Mutual labels:  sorting, linked-list, queue, sorting-algorithms
Data-Structures
Algorithmic Problems Solutions -- hash table code featured in geeksforgeeks
Stars: ✭ 44 (-69.44%)
Mutual labels:  linked-list, queue, trie, binary-search-tree
Data-Structure-Algorithm-Programs
This Repo consists of Data structures and Algorithms
Stars: ✭ 464 (+222.22%)
Mutual labels:  sorting, tree, linked-list, queue
Algorithm Notes
Comprehensive algorithms solution to help engineers prepare their interviews and future study
Stars: ✭ 44 (-69.44%)
Mutual labels:  tree, graph-algorithms, sorting-algorithms, dynamic-programming
InterviewPrep
A repository containing link of good interview questions
Stars: ✭ 54 (-62.5%)
Mutual labels:  linked-list, graph-algorithms, binary-search-tree, dynamic-programming
Cracking The Coding Interview
Solutions for Cracking the Coding Interview - 6th Edition
Stars: ✭ 35 (-75.69%)
Mutual labels:  tree, linked-list, queue, graph-algorithms
Data Structures
Go datastructures.
Stars: ✭ 336 (+133.33%)
Mutual labels:  tree, avl-tree, linked-list, trie
Geeksforgeeks Dsa 2
This repository contains all the assignments and practice questions solved during the Data Structures and Algorithms course in C++ taught by the Geeks For Geeks team.
Stars: ✭ 53 (-63.19%)
Mutual labels:  tree, linked-list, queue, sorting-algorithms
DSA--GeeksForGeeks
DSA course solutions in C++ Jump to below directly for more problems
Stars: ✭ 47 (-67.36%)
Mutual labels:  sorting, linked-list, dynamic-programming, greedy-algorithms
Data Structures
Common data structures and algorithms implemented in JavaScript
Stars: ✭ 139 (-3.47%)
Mutual labels:  tree, linked-list, queue, graph-algorithms

DataStructures and Algorithms in C/C++

This code is written by Amit Bansal while learning Data structures and algorithms. References GFG, NPTEL, CLRS.

This repository contains:

Singly Linked List.

        Add Two Numbers Represented By Linked List.
        Bubble Sort in Linked List
        Merge Sort in Linked List
        Merge Sorted Linked List
        Reverse a singly Linked List with or without using stack

Doubly Linked List.

Circular Linked List.

        Sorted Insert

Stack using array and Linked List.

Queue using array and Linked List.

Priority Queue.

Sorting:

        Bubble Sort
        Heap Sort
        Insertion Sort
        Merge Sort
        Quick Sort
        Selection Sort

Binary Search Tree

        Insertion
        Deletion
        Preorder traversal
        Inorder traversal
        Postorder traversal
        Level order traversal
        Find Height of a Binary Search Tree
        Check if a Tree is Binary Search Tree or not(2 methods)
        Find Max and Min element in Binary Search Tree

AVL trees

        a.Insertion
        b.Deletion

Red Black Trees

        Insertion
        Deletion

Tries

        Insert
        Delete
        Search

Graphs

        Breadth First Search
        Depth Search Search
        Kosaraju's algorithm for strongly connected components
        Dijkstra's algorithm for single source shortest paths
        A* Search Algorithm
        Kruskal’s Minimum Spanning Tree Algorithm
        Topological Sorting
        Prims algorithm for minimum spanning tree using STL
        Floyd Warshall Algorithm for all pairs shortest paths
        Bellmanford algorithm for single source shortest path and negative edge cycle detection
        Detect a cycle using DFS
        Sortest Paths using Breadth First Search
        Check if an undirected Graph is eulerian.
        Find diameter of a tree using BFS
        Check if a graph is Bipartite using BFS
        Longest path in a directed acyclic graph

Flow Networks

        Ford-Fulkerson Algorithm for Maximum Flow

Greedy Algorithms

        Activity Selection Problem.
        Kruskal’s Minimum Spanning Tree Algorithm
        Dijkstra's algorithm for single source shortest paths
        Minimize Lateness problem
        Huffman Coding

Dynamic Programming

        Boolean Parenthesization Problem
        Edit Distance
        Knapsack problem with repetitions
        Knapsack Problem
        Longest Increasing Subsequence
        Maximum Value Contiguous Subsequence
        Optimal Strategy for a Game
        Optimal binary search trees
        RNA Secondary structure
        Rod Cutting
        Balanced Partition
        Box stacking
        Building Bridges
        Fibonnaci Numbers
        Longest increasing subsequence
        Maximum Value Contiguous Subsequence
        Subset Sum Problem
        Coin Changing Problem

Backtracking

        Alphacode: All possible codes that an integer string can generate
        String Permutation Algorithm
        Find Power Set of a set

Segment Tree

        Range Minimum Query
        Range Sum Query

Note that the project description data, including the texts, logos, images, and/or trademarks, for each open source project belongs to its rightful owner. If you wish to add or remove any projects, please contact us at [email protected].