Skip to content

aishwarydewangan/algorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Data Structures and Algorithms

Searching

Title Solution
Linear Search C++
Binary Search C++
Search in Rotated Sorted Array C++
Search in Rotated Sorted Array II C++

Sorting

Title Solution
Bubble Sort C++
Selection Sort C++
Insertion Sort C++
Quick Sort C++
Merge Sort C++

Stacks

Title Solution
Largest Area in Histogram C++

Linked List

Title Solution
Singly Linked List C++
Doubly Linked List C++
Circular Linked List C++
Merge k Sorted Lists C++
Reverse Nodes in k-Group C++
Linked List Cycle C++

Trees

Title Solution
Binary Search Tree - Pre, In, Post, Level, BFS, DFS C++
Trie C++
Segment Tree - Range Minimum Query C++

Disjoint-Set Union

Title Solution
Naive C++
Path Compression C++
Union By Rank C++
Union By Size C++

Backtracking

Title Solution
N-Queens C++
Generate Parenthesis C++
Combination Sum C++
Combination Sum II C++
Permutations C++
Permutations II C++

Dynamic Programming

Title Solution
Matrix Multiplication C++
Nth Catalan Number C++
Binomial Coefficient C++
0/1 Knapsack C++
Equal Subset Sum Partition C++
Subset Sum C++
Minimum Subset Sum Difference C++
Count of Subset Sum C++
Target Sum C++
Unbounded Knapsack C++
Rod Cutting C++
Coin Change C++
Minimum Coin Change C++
Maximum Ribbon Cut C++
Nth-Fibonacci C++
Staircase C++
Minimum Jumps to reach the end C++
Minimum Jumps with fee C++
House Thief C++
Longest Palindromic Subsequence C++
Longest Palindromic Substring C++
Palindromic Partitioning C++
Longest Common Substring C++
Longest Common Subsequence C++
Longest Increasing Subsequence C++
Maximum Sum Increasing Subsequence C++
Shortest Common Supersequence C++
Longest Repeating Subsequence C++
Subsequence Pattern Matching C++
Longest Bitonic Subsequence C++
Longest Alternating Subsequence C++
Edit Distance C++
Strings Interleaving C++
Print LCS C++
Longest Valid Parentheses C++
Wiggle Subsequence C++

Graphs

Title Solution
Dijkstra - Single Source Shortest Path C++
Topological Order (Stack) C++
Kosaraju - Strongly Connected Components C++
Topological Order (Indegree) C++
Topological Order (All) C++
Minimum Spanning Tree - Kruskal C++
Minimum Spanning Tree - Prim C++
Detect Cycle in Undirected Graph (DFS) C++
Detect Cycle in Undirected Graph (DSU) C++
Detect Cycle in Directed Graph (DFS) C++
Rotting Oranges C++

Misc

Title Solution
Nth-Fibonacci using Matrix Exponentiation C++
Largest Sum Continuous Subarray (Kadane's Algorithm) C++
Voting Algorithm (Boyer–Moore Majority Voting Algorithm) C++
Next Permutation C++
Trapping Rain Water C++
Trapping Rain Water (DP) C++
Kth - Permutation C++
Container With Most Water C++
Palindromic Substrings C++
LRU Cache C++

About

Data Structure and Algorithms

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages