Similar Topics

Web Technologies32.1K+ articles

DSA20.1K+ articles

Amazon1.9K+ articles

Tree911+ articles

array-range-queries376+ articles

Binary Tree330+ articles

Samsung316+ articles

Advanced Data Structure305+ articles

Binary Search Tree166+ articles

Segment-Tree156+ articles

LCA

38 posts

CSES Solutions - Distance Queries

Last Updated: 23 July 2025

Given a tree consisting of n nodes. The task is to process q queries of the form: What is the distance between nodes a and b?Examples:Input: n = 5, q = 2, edges = {{1, 2},...read more

article_image

Competitive Programming

Minimum operations to make all the edges of a path equal

Last Updated: 23 July 2025

Given a tree with N nodes and (N - 1) edges in the form of edges[], such that edges[i] = {u, v, w} denotes an edge from node u to node v with weight w. We are also given Q...read more

Find Edge Weights in a Spanning Tree with Edge (u, v)

Last Updated: 23 July 2025

Given an undirected weighted graph with N nodes and M edges, the task is for each edge (u, v) find the minimum possible weight of the Spanning Tree which contains the edge...read more

article_image

Kruskal'sAlgorithm

Geeks Premier League 2023

Last Updated: 26 August 2025

Binary Lifting is a Dynamic Programming approach for trees where we precompute some ancestors of every node. It is used to answer a large number of queries where in each q...read more

article_image

Competitive Programming

Find the number of colored nodes according to given queries in a full Binary Tree

Last Updated: 12 December 2023

Consider a full Binary Tree where the root of the Tree is colored as Black initially. Each black-colored node will have red children, and red-colored nodes will have black...read more

article_image

Geeks Premier League

Geeks Premier League 2023

Step by step Shortest Path from source node to destination node in a Binary Tree

Last Updated: 23 July 2025

Given a root of binary tree and two integers startValue and destValue denoting the starting and ending node respectively. The task is to find the shortest path from the st...read more

Maximize sum of paths from LCA of nodes u and v to one of those nodes

Last Updated: 23 July 2025

Given a tree consisting of N nodes an array edges[][3] of size N - 1 such that for each {X, Y, W} in edges[] there exists an edge between node X and node Y with a weight o...read more

article_image

Advanced Data Structure

Lowest Common Ancestor of the deepest leaves of a Binary Tree

Last Updated: 23 July 2025

Given a Binary Tree consisting of N nodes having distinct values from the range [1, N], the task is to find the lowest common ancestor of the deepest leaves of the binary ...read more

article_image

Second Best Minimum Spanning Tree

Last Updated: 23 November 2025

Given a weighted undirected graph represented using an adjacency list adj[][], where each adj[u] contains pairs of the form {v, w}, indicating that vertex u is connected t...read more

article_image

Kruskal'sAlgorithm

Minimum Spanning Tree

Check if two nodes are on same path in a tree | Set 2

Last Updated: 15 July 2025

Given two nodes of a binary tree v1 and v2, the task is to check if two nodes are on the same path in a tree.Example:Input: v1 = 1, v2 = 5 1 / | \ 2 3 4 ...read more

interview-preparation

Find distance between two nodes in the given Binary tree for Q queries

Last Updated: 15 July 2025

Given a binary tree having N nodes and weight of N-1 edges. The distance between two nodes is the sum of the weight of edges on the path between two nodes. Each query cont...read more

article_image

LCA.array-range-queries

Count of all prime weight nodes between given nodes in the given Tree

Last Updated: 12 July 2025

Given a weighted tree containing N nodes, and two nodes u and v, the task is to find the count of nodes having prime weight on the simple path between u and v (both inclus...read more

article_image

Query to find the maximum and minimum weight between two nodes in the given tree using LCA.

Last Updated: 12 July 2025

Given a tree, and the weights of all the node. Each query contains two integers u and v, the task is to find the minimum and maximum weight on the simple path between u an...read more

article_image

array-range-queries

LCA.array-range-queries

Lowest Common Ancestor for a Set of Nodes in a Rooted Tree

Last Updated: 12 July 2025

Given a rooted tree with N nodes, the task is to find the Lowest Common Ancestor for a given set of nodes V of that tree.Examples:Input: 1 ...read more

Tree Traversals

Least Common Ancestor of any number of nodes in Binary Tree

Last Updated: 12 July 2025

Given a binary tree (not a binary search tree) and any number of Key Nodes, the task is to find the least common ancestor of all the key Nodes.Following is the definition ...read more

article_image