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 <= 50

1 <= N <= 50

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.

Akkki111 | 38 |

SaltBaeSama | 34 |

ambercyrus | 33 |

LegendFire | 32 |

chocozz | 32 |

KshatriyaYash | 1932 |

nikhil_sojan | 1374 |

lonecoder | 1219 |

mazumderrohit8 | 1095 |

SumitSingh27 | 1090 |

blackshadows | 5327 |

Ibrahim Nash | 5219 |

akhayrutdinov | 5111 |

mb1973 | 4566 |

Quandray | 4444 |

Login to report an issue on this page.