|All-time Popular Problems|
|Minimum Depth of a Binary Tree|
|Even and odd elements at even and odd positions|
|Egg Dropping Puzzle|
|Find first set bit|
|Recursively remove all adjacent duplicates|
|Queue using two Stacks|
|Find the Odd Occurence|
|Longest Palindrome in a String|
|Maximum sum increasing subsequence|
Given a binary tree of size N, a node and a positive integer K., your task is to complete the function kthAncestor(), the function should return the Kth ancestor of the given node in the binary tree. If there does not exist any such ancestor then return -1.
Input: K = 2 Node = 4 Output: 1 Since, K is 2 and node is 4, so we first need to locate the node and look k times its ancestors. Here in this Case node 4 has 1 as his 2nd Ancestor aka the Root of the tree.
The function takes three arguments as input, first the reference pointer to the root of the binary tree, second an integer variable K denoting the kth ancestor and last the integer variable Node, denoting the node whose ancestor is to be located.
There will be T, test cases and for each test case the function will be called separately.
For each test the function should return the Kth ancestor of the given Node form the binary tree.
1 2 L 1 3 R
1 2 L 1 3 R 2 4 L 2 5 R