# DSA
## Concepts

### Monotonic Stack:

https://medium.com/@manuchaitanya/-stack-for-efficient-problem-solving-next-greater-next-smaller-previous-greater-and-6c63d0572644

Questions:
1. [Largest Rectangle](https://www.hackerrank.com/challenges/largest-rectangle/problem)
2. [Poisonous Plants](https://www.hackerrank.com/challenges/poisonous-plants/problem)

### Topological Sort
Questions:
1. a
2. b
3. c

## Advanced Data Structures

### [Disjoint Set Union (DSU)](https://www.hackerearth.com/practice/notes/disjoint-set-union-union-find/)

Questions:
1. [Components in a graph](https://www.hackerrank.com/challenges/components-in-graph/problem?isFullScreen=false)
2. a
3. b

### Binary Index Tree (BIT)
Questions:
1. a
2. b
3. c

### [Binary Heap /Priority Queue](https://www.digitalocean.com/community/tutorials/min-heap-binary-tree)
Questions:
1. [Implementation](https://www.hackerrank.com/challenges/qheap1/problem)
2. [Jesse and Cookies](https://www.hackerrank.com/challenges/jesse-and-cookies/problem?isFullScreen=true)
3. c

https://cses.fi/problemset/