ниже приведены два различных способа проверки, отсортирован ли список.
Метод 1
for i in range(len(inord) - 2):
if (inord[i] >= inord[i + 1]):
return False
return True
Метод 2
temp = sorted(inord)
return min([1 if i==j else 0 for i,j in zip(temp,inord)])
Два метода одинаковы, но второйВ некоторых случаях метод завершается ошибкой. Как это могло произойти?Проверьте ссылку ниже для полного кода: https://www.hackerrank.com/challenges/is-binary-search-tree/forum/comments/522743