Suffix Array

Resources:

CP_Algorithms 

Suffix Array

stanford.edu 

CommonLounge 

Youtube:

Suffix array playlist 

Complexity: O(Nlog^2(n))

Share:

Read More

স্ট্রংলি কানেক্টেড কম্পোনেন্ট

                               Resource:

গ্রাফ থিওরিতে হাতেখড়ি ১৪ – স্ট্রংলি কানেক্টেড কম্পোনেন্ট

Finding strongly connected components Building condensation graph

Share:

Read More

Lost Numbers

Lost Numbers

Solution 01: partially AC

Solution 02:

Share:

Read More

March Easy' 19

March Easy' 19

1. Permutations

2. Lost Numbers

Share:

Read More

Permutations

Permutations

Help

Solution 01:

Solution 02:

Share:

Read More

Index

DATA STRUCTURE:

1. Disjoint Set Union

2. ট্রাই ট্রি ( Trie Tree )

3. Fenwick (Binary Indexed) Trees  

4. Segment Tree

5. পলিসি বেইজড ডাটা স্ট্রাকচার (PBDS)

6. Binary Search Tree (BST)

DP:

1. Travelling Salesman Problem

2. Binomial Coefficient

GRAPH THEORY:

1. Breadth First Search

2. Dijkstra Algorithm

3. Topological Sorting

4. Articulation Points and Bridges

5. Kruskal’s Algorithm [ Minimum Spanning Tree ]

GREEDY:

1. Job Sequencing Problem

2. Activity Selection Problem

3. Egyptian Fraction

4. Fractional Knapsack Problem

5. Odd Sum SubSequence

Share:

Read More

In the beginning of the system!

In the beginning of the system!

Eexplanation: Implicit cartesian tree in GNU C++ STL.

Topic: PBDS

Share:

Read More

পলিসি বেইজড ডাটা স্ট্রাকচার (PBDS)

পলিসি বেইজড ডাটা স্ট্রাকচার (PBDS)

Implicit cartesian tree in GNU C++ STL.

C++ STL: Policy based data structures

Cartesian tree

Share:

Read More

1049 - One Way Roads

1049 - One Way Roads

Topic: DFS

concept: কস্টকে ডিরেক্টটেড ধরবো তারপর আনডিক্টটেড গ্রাফ এ ডিএফএস চালাবো.

Share:

Read More

1263 - Equalizing Money

1263 - Equalizing Money

Topic: BFS

Concept: সব গুলা কম্পোনেন্ট এ চেক করবো সমান পরিমান টাকা আছে কিনা।

Share:

Read More