Given a **Binary Search Tree (BST)**, you need to find if a particular node(data) is present in the BST or not. If present print** 1**, else print **0**.

**Note:** The BST does not insert duplicates.

**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 to be inserted in the BST.

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

In the third line is an integer **x** denoting the node to be searched for.

**Output Format:**

The output for each test case will be 1 if the node is present in the BST else 0.

**Your Task:**

This is a function problem. you don't have to read any input. Your task is to complete the function** search() **which returns **true **if the node with **value x** is **present **in the **BST else returns false**.

**Constraints:**

1 <= T <= 100

1 <= N <= 100

**Example:
Input**

2

7

2 81 87 42 66 90 45

87

4

6 7 9 8

11

1

0

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.

hari32147 | 100 |

AtakanSarıoğlu | 83 |

geetyadav | 82 |

amitpandey19 | 81 |

AdityaRaj9 | 75 |

abducodes | 862 |

harshtyagi36 | 425 |

vamsikrishna55 | 323 |

sandipbhaumik | 321 |

arpit_anshuman | 319 |

blackshadows | 5331 |

Ibrahim Nash | 5219 |

akhayrutdinov | 5111 |

mb1973 | 4929 |

Quandray | 4567 |

Login to report an issue on this page.