Iam_Sandeep

Check whether given preorder is BST or not

Apr 21st, 2022
966
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.28 KB | None | 0 0
  1. def isBSTPreorder(arr):
  2.     i=0
  3.     N=len(arr)
  4.     'bound algorithm'
  5.     def create(l,r):
  6.         nonlocal i
  7.         if i==N:return
  8.         if l<=arr[i]<=r:
  9.             t=arr[i]
  10.             i+=1
  11.             create(l,t-1)
  12.             create(t+1,r)
  13.         else:return
  14.     create(float('-inf'),float('inf'))
  15.     return 1 if i==N else 0
  16. 'coding ninjas'
Advertisement
Add Comment
Please, Sign In to add comment