Contenedor con Más Agua

Contenedor con más agua

Este problema consiste en dado una lista con números los cuales representan la altura de pilares en un contenedor, encontrar cuál es el volumen mayor que se encontrara entre dos pilares cualquiera

Solución

def min (a,b)
  a<b ? a : b
end

# @param {Integer[]} height
# @return {Integer}
def max_area(height)
    izq = 0
    der = height.length - 1
    m = 0
    while izq < der
        v = (der-izq) * min(height[izq],height[der])
        m = v if v>m 
        if height[izq]< height[der]
            izq+=1
        else
            der-=1
        end
    end
   m
end

Este programa se resuelve iterando por todo el array, obtenemos el volumen con la fórmula de la distancia entre los dos puntos y la menor altura entre dos los multiplicamos y así obtenemos el volumen y lo guardamos solo si es mayor que el anterior, y avanzamos los apuntadores hacia cualquiera que fuese el siguiente intento que existe una probabilidad de darnos un resultado mayor