class Solution:
def verifyPostorder(self, postorder: List[int]) -> bool:
def helper(left, right):
if left >= right: return True
p = left
while postorder[p] < postorder[right]: p += 1
m = p
while postorder[p] > postorder[right]: p += 1
return p == right and helper(left, m-1) and helper(m, right-1)
return helper(0, len(postorder)-1)