Verificar Secuencia de Preorden en Árbol de Búsqueda Binaria
Dado un arreglo de enteros únicos preorder, devuelve true si es la secuencia correcta de recorrido en preorden de un árbol de búsqueda binaria.
Ejemplos

Ejemplo 1:
Input: preorder = [5,2,1,3,6] Output: trueEjemplo 2:
Input: preorder = [5,2,6,1,3] Output: falseSoluciones
Python
class Solution:
def verifyPreorder(self, preorder: List[int]) -> bool:
low = float('-inf')
stack = []
for p in preorder:
if p < low:
return False
while stack and stack[-1] < p:
low = stack.pop()
stack.append(p)
return True