×
Home Discussions Write at Opengenus IQ
×
  • DSA Cheatsheet
  • About
  • One Liner
  • RANDOM
  • HOME
  • Track your progress
  • Deep Learning (FREE)
  • Join our Internship 🎓

binary lifting

A collection of 1 post

Algorithms

Binary Lifting with k-th ancestor and lowest common ancestor (LCA)

Binary Lifting is a technique used to find the k-th ancestor of any node in a tree in O(log N). This also leads to a faster algorithm in finding the lowest common ancestor (LCA) between two nodes in a tree. The technique requires preprocessing the tree in O(N log N) using dynamic programming.

Arshad G
OpenGenus IQ © 2026 All rights reserved â„¢ [email: team@opengenus.org]
Top Posts LinkedIn Twitter