LeetCode 1483-Kth Ancestor of a Tree Node | Binary Lifting

I was once again doing what I always do while solving tree problems playing around comfortably with brute force and convincing myself that…