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.

ShubhamJain18 | 205 |

makeitdonesolo | 140 |

lost_found | 124 |

maggiiiii | 118 |

SahatPrasad1 | 108 |

Bishnu Dev Panda | 777 |

okayboss | 551 |

ShubhamJain18 | 516 |

yk12 | 514 |

makeitdonesolo | 480 |

blackshadows | 5331 |

Ibrahim Nash | 5219 |

akhayrutdinov | 5111 |

mb1973 | 4925 |

Quandray | 4547 |

Login to report an issue on this page.