Comprar Y Vender

Mejor Momento para comprar y vender

Este problema consiste en regresar el encontrar la diferencia maxima entre un mínimo y un máximo después del nminimo.

Yo primero lo intente por fureza bruta, intentando cada posibilidad hasta obtener el mayor haciendo de mi solución O(N^2), haciendolo bastante lento

Solucion

 def solución(self, nums):
     max=0
     for i in range(len(nums)):
       for j in nums[i:]:
         if j-nums[i]>max:
             max=j-nums[i]
    return max