Given a Binary Search Tree (BST) and a range **l-h(inclusive)**, count the number of nodes in the BST that lie in the given range.

- The values smaller than root go to the left side
- The values greater and equal to the root go to the right side

**Input Format:**

The first line of the input contains an integer **'T'** denoting the number of test cases. Then 'T' test cases follow. Each test case consists of three lines. Description of test cases is as follows:

The First line of each test case contains an integer 'N' which denotes the no of nodes in the BST. .

The Second line of each test case contains 'N' space separated values of the nodes in the BST.

The Third line of each test case contains two space separated integers **'l'** and **'h' **denoting the range, where** l < h**

**Output:**

For each testcase, in a new line, output the number of nodes that lie in the range l-h.

**Your Task:**

This is a function problem. You don't have to take input. You are required to complete the function **getCountOfNode() **that takes root, l ,h as parameters and returns the **count**.

**Constraints:**

1 <= T <= 100

1 <= N <= 100

1 <= l < h < 10^{3}

**Example:
Input:**

2

6

10 5 50 1 40 100

5 45

5

5 6 7 4 3

2 8

**Output:**

3

5

Author: Shubham Joshi 1

If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.

cs_abhi | 62 |

kya_bolti_public | 56 |

Shubhankar Sharma | 44 |

vermaankush14291 | 42 |

coderquill | 40 |

PiyushPandey4 | 856 |

john_wick | 757 |

ASWATHAMA | 565 |

akhyasharma01 | 547 |

UsfShilpa | 536 |

blackshadows | 5362 |

Ibrahim Nash | 5242 |

akhayrutdinov | 5111 |

mb1973 | 4929 |

Quandray | 4598 |

Login to report an issue on this page.