FREE Course on Tree Algorithms

LCA and Diameter of Tree

In this class, we will learn the concept of binary lifting and use it to find LCA, Kth parent etc. We will also learn about the diameter of a tree and ways to find it.

Jan 9, 2021 • 1h 30m

Himanshu Singh

Tree Flattening and Tree Hashing for rooted trees

In this class, we will learn about the tree flattening technique generally used to solve problems on subtrees. We will also discuss hashing of rooted trees to find if 2 trees have same structure.

Jan 10, 2021 • 1h 30m

Himanshu Singh

Re-Rooting the tree

In this class we will learn the concept of rerooting of trees and discuss its applications through problems. We will also have a QnA session for taking up questions from throughout the course.

Jan 11, 2021 • 1h 30m

Himanshu Singh