Data-structure-and-Algorithms

Data Structure

LCA Practice Problems

Problem-01 (LCA Basic Code: Solution by ar_rony1

Problem-02 : Solution by ar_rony1

Binary Lifting Practice Problems

Problem-01 : Solution by ar_rony1

Sparse Table Practice Problems

Problem-01 : Solution by ar_rony1

DSU

Dsu Basic Code

Basic DSU Code

Dsu Practice Problems

Problem-01 : Solution by ar_rony1

Problem-02 : Solution by ar_rony1

Problem-03 : Solution by ar_rony1

Problem-04 : Solution by ar_rony1

Problem-05 : Solution by ar_rony1

Segment Tree

Segment Tree Basic Code

Code

Segment Tree Practice Problems

Problem-01 : Solution by ar_rony1

Problem-02 : Solution by ar_rony1

Problem-03 : Solution by ar_rony1

Problem-04 : Solution by ar_rony1

Problem-05 : Solution by ar_rony1

Problem-06 : Solution by ar_rony1

Problem-07 : Solution by ar_rony1

Problem-08 : Solution by ar_rony1

Problem-09 : Solution by ar_rony1

Problem-10 : Solution by ar_rony1

Problem-11 : Solution by ar_rony1

Problem-12 : Solution by ar_rony1

Problem-13 : Solution by ar_rony1

Problem-14 : Solution by ar_rony1

Problem-15 : Solution by ar_rony1

Problem-16 : Solution by ar_rony1

Problem-17 : Solution by ar_rony1

Problem-18 : Solution by ar_rony1

Problem-19 : Solution by ar_rony1

Problem-20 (XOR segment tree): Solution by ar_rony1

Problem-21 : Solution by ar_rony1

Problem-22 : Solution by ar_rony1

Problem-23 : Solution by ar_rony1

Problem-24 : Solution by ar_rony1

Problem-25 : Solution by ar_rony1

Problem-26 : Solution by ar_rony1

Problem-27 : Solution by ar_rony1

Trie Practice Problems

Problem-01 : Solution by ar_rony1

Problem-02 : Solution by ar_rony1

Problem-03 : Solution by ar_rony1

Problem-04 : Solution by ar_rony1

Problem-05 : Solution by ar_rony1

Problem-06 : Solution by ar_rony1

Problem-07 : Solution by ar_rony1

Problem-08 : Solution by ar_rony1

Problem-09 : Solution by ar_rony1

Dynamic Programming

Recursion Practice Problems

Problem-01 : Solution by ar_rony1

Problem-02 : Solution by ar_rony1

Problem-03 : Solution by ar_rony1

Problem-04 : Solution by ar_rony1

Problem-05 : Solution by ar_rony1

0/1 Knapsack Practice Problems

Problem-01 : Solution by ar_rony1

Problem-02 : Solution by ar_rony1

Problem-03 : Solution by ar_rony1

Problem-04 : Solution by ar_rony1

Problem-05 : Solution by ar_rony1

Problem-06 : Solution by ar_rony1

Problem-07 : Solution by ar_rony1

Problem-08 : Solution by ar_rony1

Problem-09 : Solution by ar_rony1

Problem-10 : Solution by ar_rony1

Problem-11 : (Solution - 1 by ar_rony1) , (Solution - 2 by ar_rony1)

Problem-12 : Solution by ar_rony1

Problem-13 : Solution by ar_rony1

Problem-14 : Solution by ar_rony1

Problem-15 : Solution by ar_rony1

Problem-16 : Solution by ar_rony1

Problem-17 : Solution by ar_rony1

Problem-18 : Solution by ar_rony1

Problem-19 : Solution by ar_rony1

Problem-20 : Solution by ar_rony1

Problem-21 : Solution by ar_rony1

Problem-22 : Solution by ar_rony1

Problem-23 : Solution by ar_rony1

Problem-24 : Solution by ar_rony1

Problem-25(one time memoization) : Solution by ar_rony1

Problem-26(one time memoization) : Solution by ar_rony1

Linear Dp practice problems

Problem-01 : Solution by ar_rony1

Problem-02 : Solution by ar_rony1

Problem-03 : Solution by ar_rony1

Digit Dp practice problems

Problem-01 : Solution by ar_rony1

Problem-02 : Solution by ar_rony1

Problem-03 (from L to R) : Solution by ar_rony1

Problem-04 (perfect) : Solution by ar_rony1

Bitmask Dp practice problems

Problem-01 : Solution by ar_rony1

Problem-02 : Solution by ar_rony1

Problem-03 : Solution by ar_rony1

Problem-04 : Solution by ar_rony1

Problem-05 : Solution by ar_rony1

Problem-06 : Solution by ar_rony1

Problem-07 : Solution by ar_rony1

Problem-08 : Solution by ar_rony1

Non-trivial DP Tricks and Techniques

Do we really need to visit all the states? :

problem link

Solution by ar_rony1

Open and Close Interval Trick :

problem: 1 , Solution

problem: 2 , Solution

Graph

Bridge practice problems

Problem-01 : Solution by ar_rony1

Problem-02 : Solution by ar_rony1

Problem-03 : Solution by ar_rony1

2-SAT practice problems

Problem-01 : Solution by ar_rony1

Problem-02 : Solution by ar_rony1

Problem-03 : Solution by ar_rony1

0-1 BFS practice problems

Problem-01 (0-1 BFS Basic Code: Solution by ar_rony1

Problem-02 : Solution by ar_rony1

Strongly connected component (KosaRaju's Algo)

Strongly connected component Practice Problems

Problem-01 : Solution by ar_rony1

Problem-02 : Solution by ar_rony1

BFS

BFS Practice Problems

Problem-01 : Solution by ar_rony1

Problem-02 : Solution by ar_rony1

Problem-03 : Solution by ar_rony1

Problem-04 : Solution by ar_rony1

Problem-05 : Solution by ar_rony1

Problem-06 : Solution by ar_rony1

Problem-07 : Solution by ar_rony1

Problem-08 : Solution by ar_rony1

DP ON TREE Practice Problems

Problem-01 : Solution by ar_rony1

Problem-02 : Solution by ar_rony1

Problem-03 : Solution by ar_rony1

Problem-04 : Solution by ar_rony1

Problem-05 : Solution by ar_rony1

Company Queries I - Solution by ar_rony1

Company Queries II - Solution by ar_rony1

Distance Queries - Solution by ar_rony1

Counting Paths - Solution by ar_rony1

Subtree Queries - Solution by ar_rony1

Path Queries - Solution by ar_rony1

Distinct Colors - Solution by ar_rony1

DFS

DFS Practice Problems

Problem-01 : Solution by ar_rony1

Problem-02 : Solution by ar_rony1

Problem-03 : Solution by ar_rony1

Problem-04 : Solution by ar_rony1

Problem-05 : Solution by ar_rony1

Problem-06 : Solution by ar_rony1

Problem-07 : Solution by ar_rony1

Problem-08 : Solution by ar_rony1

Problem-09 : Solution by ar_rony1

Problem-10 : Solution by ar_rony1

Problem-11 : Solution by ar_rony1

Problem-12 : Solution by ar_rony1

Problem-13 : Solution by ar_rony1

Problem-14 : Solution by ar_rony1

Problem-15 (Bipertite Graph) : Solution by ar_rony1

Problem-16 : Solution by ar_rony1

Problem-17 : Solution by ar_rony1

Problem-18 : Solution by ar_rony1

Problem-19 : Solution by ar_rony1

Problem-20 : Solution by ar_rony1

Problem-21 : Solution by ar_rony1

Problem-22 : Solution by ar_rony1

Problem-23 (cycle detect in directed graph): Solution by ar_rony1

Problem-24 : Solution by ar_rony1

Problem-25 : Solution by ar_rony1

Problem-26 : Solution by ar_rony1

Problem-27 : Solution by ar_rony1

Problem-28 : Solution by ar_rony1

Problem-29 : Solution by ar_rony1

Problem-30 : Solution by ar_rony1

Problem-31 : Solution by ar_rony1

Problem-32 : Solution by ar_rony1

Problem-33 : Solution by ar_rony1

Problem-34 : Solution by ar_rony1

Problem-35 : Solution by ar_rony1

Dijkstra Practice Problems

Problem-01 (state dijkstra): Solution by ar_rony1

Problem-02 (multiple distance in each node): Solution by ar_rony1

Problem-03 (state dijkstra): Solution by ar_rony1

Floyd-Warshall Algorithm Practice Problems

Problem-01 : Solution by ar_rony1

Problem-02 : Solution by ar_rony1

Problem-03 : Solution by ar_rony1

Problem-04 : Solution by ar_rony1

Bellman Ford Practice Problems

Problem-01 : Solution by ar_rony1

Problem-02 : Solution by ar_rony1

Number Theory

Number Theory Practice Problems

Problem-01 : Solution by ar_rony1

Problem-02 : Solution by ar_rony1

Problem-03 : Solution by ar_rony1

Problem-04 : Solution by ar_rony1

Problem-05 : Solution by ar_rony1

Problem-06 : Solution by ar_rony1

Problem-07 : Solution by ar_rony1

Problem-08 : [J] Solution by ar_rony1

Problem-09 : Solution by ar_rony1

Problem-10 : Solution by ar_rony1

Problem-11 : Solution by ar_rony1

Problem-12 : Solution by ar_rony1

Problem-13 : Solution by ar_rony1

Problem-14 : Solution by ar_rony1

Problem-15 : Solution by ar_rony1

Problem-16 : Solution by ar_rony1

Problem-17 : Solution by ar_rony1

Problem-18 : Solution by ar_rony1

Problem-19 : Solution by ar_rony1

Problem-20 : Solution by ar_rony1

Problem-21 : Solution by ar_rony1

Problem-22 : Solution by ar_rony1

Problem-23 (Mod Inverse) : Solution by ar_rony1

Matrix Exponentiation Practice Problems

Classical Matrix Exponentiation : Code

Problem-01 : Solution by ar_rony1

Problem-02 :

Problem-03 : Solution by ar_rony1

Problem-04 : Solution by ar_rony1

Binary and Ternary Search

Ternary Search Practice Problems

Problem-01 : Solution by ar_rony1

Binary Search Practice Problems

Problem-01 : Solution by ar_rony1

Problem-02 : Solution by ar_rony1

Problem-03 : Solution by ar_rony1

Problem-04 : Solution by ar_rony1

Problem-05 : Solution by ar_rony1

Problem-06 : Solution by ar_rony1

Problem-07 : Solution by ar_rony1

Problem-08 : Solution by ar_rony1

Problem-09 : Solution by ar_rony1

Problem-10 : Solution by ar_rony1

Problem-11 : Solution by ar_rony1

Problem-12 : Solution by ar_rony1

Problem-13 : Solution by ar_rony1

String

KMP and LPS or Phi array Practice Problems

Classical KMP & LPS : Code

Problem-01 : Solution by ar_rony1

Problem-02 : Solution by ar_rony1

Problem-03 : Solution by ar_rony1

Problem-04 : Solution by ar_rony1

String Hashing

Problem-01 : Solution by ar_rony1

Problem-02 : (template) Solution by ar_rony1

Problem-03 : Solution by ar_rony1

combinatorics

Cominatorics Practice Problems

Problem-01 : Solution by ar_rony1

Problem-02 : Solution by ar_rony1

Problem-03 : Solution by ar_rony1

Geometry

Geometry Practice Problems

Problem-01 : Solution by ar_rony1