class Solution:
def verifySequenceOfBST(self, sequence):
“”“
:type sequence: List[int]
:rtype: bool
“”“
if len(sequence)<2:
return True
else:
for i in range(len(sequence)-1):
if sequence[i]>sequence[-1]:
for j in range(i,len(sequence)-1):
if sequence[j]<sequence[-1]:
return False
return self.verifySequenceOfBST(sequence[:i]) and self.verifySequenceOfBST(sequence[i:len(sequence)-1])
break
return self.verifySequenceOfBST(sequence[:len(sequence)-1])