Dsa
Binary Search Tree
Medium
Validate BST Properties
Given a binary search tree, write a function to validate if it satisfies the properties of a binary search tree. The input consists of an integer n followed by n integers representing the node values. Output 'Valid BST' if it satisfies the properties, otherwise output 'Invalid BST'.
Example Input:
4
5
1
7
3
Example Output:
Invalid BST
Key concepts
binary_search_treevalidationproperties
Practise this out loud — free
Start a mock interview on THIS exact question — a voice AI interviewer opens with it, pushes back like a real onsite, then hands you an instant scorecard.
🎙 Practise this question now