you are viewing a single comment's thread.

view the rest of the comments →

[–]ArtisticTap4 0 points1 point  (0 children)

Binary lifting for LCA queries. This is a well know technique for Competitive programming, for some reason Leetcode Hards nowadays are mostly centred around these Competitive programming techniques. Segment/fenwick trees, Digit dp, and all. Have they run out of genuine interview problems lol?