Round Trip

Problem Link: Round Trip

Resources:

Checking a graph for acyclicity and finding a cycle in O(M) 

Detect cycle in an undirected graph using BFS 

Detect cycle in an undirected graph 

 

Implementation:

 

Share:

Read More

Maximum flow problem

Resources:

wikipedia.org

ম্যাক্সিমাম ফ্লো (১)

ম্যাক্সিমাম ফ্লো (২)

Topcoder tutorial link

One problem solution discussion

CP Algorithms

Implementation:

 

Share:

Read More

Maximum Number of Points in a Line

Resources:

 wikipedia.org ==>> Collinearity

GFG 

How To Determine If Points Are Collinear In Coordinate Geometry? 

Collinear 

Maximum Number of Points in a Line 

Implementation basis Spoj & Codechef problem:

 

Share:

Read More

A* search algorithm

Resources:

wikipedia.org ==> A*_search_algorithm

hackerearth blog

GFG

stanford.edu

hackerrank Problems

implementation from Youtube Video:

Share:

Read More

Blogs link

1. Note Book 

2. A Bunch of Stuff 

3. forthright48 

4. Jinatul Islam Morol 

5. rahul-walkar 

6. karan juhar 

7. gautamdp.blogspot 

8. A Simple Blog 

9. ProgrammerSought 

10. turing13 

11. sohojeprogramming 

12. one-problem-a-day 

13. UnLucky Codes 

14. Amman007 blogs

Share:

Read More

Manachar’s Algorithm

resources:

HackerEarth

Tushar Roy 

Manacher's Algorithm - Finding all sub-palindromes 

IDeserve 

LeetCodeProblem

Visualize 

GFG 

Problems:

LPS - Longest Palindromic Substring 

CF blog  

Cf blog 2 

Build a Palindrome 

 Implementation:

Share:

Read More

Expression parsing

Resources:

Cp_Algorothm

Problem Link:

1309 - Children`s Math

1324 - Equivalent Boolean Expressions

Implementation:

Share:

Read More

Lyndon factorization

Resources:

CP_Algorithms 

visualize 

wikipedia 

Problem link: 719 - Glass Beads 

Solution:

 

Share:

Read More

Sereja and Salesman

Problem Link: SEAKAM

Topic: Bitmask Dp

Explanation: GKCS

implementation:

Share:

Read More

Suffix Automaton

Resources:

cp-algorithms

saisumit

implementation

CF-blog

Good blogs

Implementation:

Share:

Read More

Palindromic Tree

Resources:

adilet.org-palindromic-tree 

Rezwan's CP Blog 

Cf blog1 

Cf-blog02 

geeksForGeeks 

Eertree (or palindromic tree) 

Problems:

LPS 

E. Palindromes in a Tree 

TREEPAL 

the-story-of-stringland 

NUMOFPAL 

The Number of Palindromes 

Implementation:

 

Share:

Read More

Suffix Tree

Resources:

Tushar Roy 

CF blog 

stanford.edu-lectures 

 Code library

CP_algorithms 

HackerEarth 

GeeksForGeeks 

blogs 

TMP01-cc implementation 

Implementation:

 

Share:

Read More