Skip to content

Latest commit

 

History

History
135 lines (107 loc) · 12.2 KB

README.md

File metadata and controls

135 lines (107 loc) · 12.2 KB

Algorithms

CSE-2221 Design and Analysis of Algorithms
CSE-2222 Design and Analysis of Algorithms Lab

Problems List

STL

No. Problem's Link Tag Solution Link
1 Codeforces 22A Set Solution
2 Codeforces 855A Set Solution
3 Codeforces 782A Map Solution
4 Codeforces 1228A Set Solution
5 GeeksForGeeks - Union of two arrays Set Solutoin
6 Codeforces 903C Map/Greedy Solution
Name Solution

Sorting

No. NAME
1 INSERTION SORT
2 SELECTION SORT
3 COUNTING SORT
4 MERGE SORT
5 QUICK SORT
6 HEAP SORT

Brute Force

No. Problem's Link Tag Solution Link
1 Codeforces 17A Brute Force, Number theory Soluton
Name Solution

Computational Geometry

No. Problem's Link Tag Solution Link
1 Codeforces 749B geometry Solution
2 CSES 2189 Point Location Test Solution
3 CSES 2190 Line Segment Intersection Solution
No. Problem's Link Tag Solution Link
1 Codeforces 579A bit-masks Solution

Searching

No. Problem's Link Tag Solution Link
1 35.Leetcode - Search Insert Position Binary Search Solution
2 349.Leetcode - Intersection of Two Arrays Binary Search Solution
3 69. Leetcode - Sqrt(x) Binary Search Solution
278. Leetcode - First Bad Version Binary Search Solution
Name Solution

Greedy

No. Problem's Link Tag Solution Link
1 121. Leetcode - Buy and Sell Stocks I Solution
2 122. Leetcode - Buy and Sell Stocks II Solution
3 CSES - Movie Festival Solution
4 USACO - Mad Scientist Solution
5 2244. Leetcode - Minimum Rounds to Complete All Tasks Solution
6 452. Leetcode - Minimum Number of Arrows to Burst Balloons Solution
7 1833. Leetcode - Maximum Ice Cream Bars Solution
8 134. Leetcode - Gas Station Solution
Name Solution

Math

No. Problem's Link Tag Solution Link
1 172. Leetcode - Factorial Trailing Zeroes Solution
2 GeeksForGeeks: Trailing Zeros in Factorials Solution
3 GeeksforGeeks: Power of two numbers Solution
4 LightOJ: Digits of Factorial Solution
5 Codeforces 1765A Number theory Solution
6 Kattis: Inverse Factorial Solution
Name Solution

Graph

No. Problem's Link Tag Solution Link
1 InterviewBit: Connected Components bfs Solution
2 102. Leetcode - Binary Tree Level Order Traversal bfs Solution
3 HackerEarth: Level Nodes bfs Solution
4 InterviewBit: Cycle in Directed Graph bfs, kahn's Solution
5 1971. Leetcode - Find if Path Exists in Graph bfs Solution
6 104. Leetcode - Maximum Depth of Binary Tree bfs Solution
7 Atcoder - Path Graph? dfs Solution
8 HackerEarth: Unreachable Nodes dfs Solution
9 HackerEarth: Travelling Alex dfs Solution
Name Solution

String Processing

No. Problem's Link Tag Solution Link
1 28. Leetcode - Find the Index of the First Occurrence in a String Rabin karp Solution
2 415. Leetcode - Add Strings string Solution
3 Codeforces 1791D string Solution
4 28. Leetcode - Find the Index of the First Occurrence in a String kmp Solution
5 Codeforces 1616B string Solution
6 Codeforces 1473B string Solution
Name Solution

#Backtracking

No. Problem's Link Tag Solution Link
1 All Possible permutation Solution

Disjoint Set Union

No. Problem's Link Tag Solution Link
1 UVa 459 Graph Connectivity Solution
Name Solution

Square Root Decomposition

No. Problem's Link Tag Solution Link
1 CSES 1650 Range XOR Queries Range Query Solution
2 CSES 1647 Static Range Minimum Queries Range Query Solution
3 CSES 1648 Static Range Sum Queries Range Query Solution
Name Solution