Binary Lifting (Kth Ancestor of a Tree Node)
Errichto Algorithms
View ChannelAbout
Algorithms, competitive programming, coding interviews. I make educational videos and coding live streams, always sharing my thought process. My name is Kamil Dębowski (or Errichto) and I'm quite good at competitive programming. I'm a finalist of multiple big programming competitions like ICPC, Facebook Hacker Cup and Google Code Jam (even got 2nd place in 2018). I also organize competitions, which means inventing and preparing problems.
Latest Posts
Video Description
Tutorial on binary lifting (also called jump pointers). We find k-th ancestor of a node in O(log(N)). Problem link https://leetcode.com/problems/kth-ancestor-of-a-tree-node/ Final code https://github.com/Errichto/youtube/blob/master/leetcode/1483-kth-ancestor.cpp Coding live streams - https://www.twitch.tv/errichto FAQ - https://github.com/Errichto/youtube/wiki/FAQ Subscribe for more educational videos on algorithms, coding interviews and competitive programming.
Master Coding Practice
AI-recommended products based on this video
16.4Ft/5M Long USB C Cable, Durable USB A to USB C Charging and Data Sync Cord, Power Extension Cable for Any USB-C Enabled Security Cameras Phones Tablets Switch Pro Controller and More
Amazon Basics 256GB Ultra Fast USB 3.1 High Capacity Flash Drive for Fast Data Transfer and Storage, Black
2 Pack 32GB USB Flash Drive, 2.0 USB Stick Thumb Drive,Waterproof Function with Lanyard USB Memory Stick for Data Storage and Backup, Black
Anker 332 USB-C Hub (5-in-1) with 4K HDMI Display, 5Gbps - and 2 5Gbps USB-A Data Ports and for MacBook Pro, MacBook Air, Dell XPS, Lenovo Thinkpad, HP Laptops and More
Bonsai Starter Kit – 1x Bonsai Tree | Complete Indoor Starter Kit for Growing Plants with Bonsai Seeds, Tools & Planters – Gardening Gifts for Women & Men
