Need help with "Chef learns BST"-ECAUG204

help
1

link to the problem: CodeChef: Practical coding for everyone

I don’t understand how to approach this problem.Can anyone help me with the approach.

2

Try to remember the properties of BST. There is a root node. And on the left, all values less than the key node are present and on the right, all values greater than key node are present.
So, to check whether an array presents a BST is to simply sort them in ascending order, which is also represents the inorder traversal of a BST(inorder traversal gives ascending order) and just check if there are unique elements

1 Like
3

thanks @ashish_kaur…i got it.

4

Only that much is sufficient

for _ in range(int(input())):
    n=int(input())
    l=list(map(int,input().split()))
    if len(set(l))==n:
        print('Yes')
    else:
        print('No')
1 Like