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

TOPOSORT - Topological Sorting

TOPOSORT - Topological Sorting

Topic: Topological Sorting

Share:

Read More

Topological Sorting

                                                 Resource Link

Topological Sorting (E-Maxx)

Kahn’s algorithm for Topological Sorting

Topological Sorting

TopSort using DFS:

TopSort using BFS: (Kahn’s algorithm)

Share:

Read More