class Solution: # Time: O(n) # Space: O(1) def valid_mountain_array(self, arr: list[int]) -> bool: i = 0 n = len(arr) while i + 1 < n and arr[i] < arr[i + 1]: i += 1 if i == 0 or i == n - 1: return False while i + 1 < n and arr[i] > arr[i + 1]: i += 1 return i == n - 1