0

This Python program will determine whether the input array is a mountain array or not. I've found answers on stackoverflow for this same error in other programs I've made, but not this one. It seems to work without issue when a valid mountain array is the input, but I'm having issues when I change the first half of the test array to make it an invalid. Rather than it returning False, which is the goal, I'm getting this error: UnboundLocalError: local variable 'y' referenced before assignment. Also, I was getting the same error for the z variable, so I added the else statements and it fixed it. Can't figure out why it didn't fix the y variable as well. Here's my code:

def validMountainArray(arr):
    maxElem = max(arr)
    maxIndex = arr.index(maxElem)
    if len(arr) < 3:
        return False
    else:
        beginning = arr[:maxIndex]
        end = arr[maxIndex + 1:]

        for i in range(1, len(beginning) - 1):
            if beginning[i + 1] > beginning[i]:
                y = True
            else:
                y = False
        for i in range(1, len(end) - 1):
            if end[i + 1] < end[i]:
                z = True
            else:
                z = False

        if y == True and z == True:
            return True
        else:
            return False
wjandrea
  • 28,235
  • 9
  • 60
  • 81
easyZero
  • 15
  • 2

1 Answers1

0

Those for-loops aren't guaranteed to be executed. It's possible that the range could end up with 0 numbers in it, and thus no loop will occur and y and/or z will never be assigned. To fix this, define those variables as False at the start of the function.

def validMountainArray(arr):
    y = False
    z = False
    maxElem = max(arr)
    maxIndex = arr.index(maxElem)
    # etc
thisismy-stackoverflow
  • 343
  • 2
  • 9