Gaming Array 1

  • + 0 comments

    O(n) solution using a stack:

    def gamingArray(arr):
        stack=[arr[0]]
        for a in arr:
            if a != stack[-1]:
                if a > stack[-1]:
                    stack.append(a)
    
        return "BOB" if len(stack) % 2 == 1 else "ANDY"