Lowest Common Ancestor

 Resource:

লোয়েস্ট কমন অ্যানসেস্টর

Lowest Common Ancestor, Binary Lifting and HLD 

copsiitbhu.co.in 

Lowest Common Ancestor - O(N−−√) and O(logN) with O(N) preprocessing

Lowest Common Ancestor - Binary Lifting

Lowest Common Ancestor - Farach-Colton and Bender Algorithm

Solve RMQ (Range Minimum Query) by finding LCA (Lowest Common Ancestor)

Lowest Common Ancestor - Tarjan's off-line algorithm

topcoder

Lowest Common Ancestor

CF 

Lowest Common Ancestor in a Binary Search Tree. 

[Tutorial] Searching Binary Indexed Tree in O(log(N)) using Binary Lifting 

CF blog 

Youtube Video:

Gaurav Sen 

Rachit jain 

TusharRoy

Algorithms Live 

ACM Advanced Training 2018 - Lecture 2-2 - LCA and Sparse Table

 Problem:

Problems 

LCA problems 

Codechef

E-maxx blog problem list  

LCA   SOLUTION   

Code:

Share:

Read More

E. Tetrahedron

Explanation: tetrahedron, rachitJain

Share:

Read More

CodeMonk (Dynamic Programming Part- I )

CodeMonk (Dynamic Programming Part- I )

 

Share:

Read More

Cut the sticks

Problem link: Cut the sticks

Share:

Read More

Find if a string is interleaved of two other strings

 Find if a string is interleaved of two other strings

Share:

Read More

Cutting a Rod

Cutting a Rod

Tushar Roy Video 

Medium blog post 

Implementation 01:

 

 Aplication:

 

Share:

Read More

Edit Distance

Edit Distance

Share:

Read More

Word Wrap Problem (text justification)

Resources:

Tushar Roy Video 

 LeetCode Video

MIT Lecture 

Github link 

Code:

 

Share:

Read More

Longest Increasing Subsequence (LIS)

Resource:

Longest Increasing Subsequence (GFG) 

LIS and variation  

ডাইনামিক প্রোগ্রামিং এ হাতেখড়ি-৪ 

Problem:

990 - Diving for Gold 

1501. Sense of Beauty 

1167. Bicolored Horses 

231 - Testing the CATCHER 

10926 - How Many Dependencies? 

10000 - Longest Paths 

XMEN   SOLUTTION

10635 - Prince and Princess 

1277 - Looking for a Subsequence    SOLUTION

  Code:

 

Share:

Read More

Some Basic DP Problem Solution

Share:

Read More