(prices)
return max_so_far
:type prices: List[int]
    :rtype: int
:type prices: List[int]
    :rtype: int
: type prices : List [ int ] : rtype : int
def max_profit_naive(prices):
    """
    :type prices: List[int]
    :rtype: int
    """
    max_so_far = 0
    for i in range(0, len(prices) - 1):
        for j in range(i + 1, len(prices)):
            max_so_far = max(max_so_far, prices[j] - prices[i])
    return max_so_far
def max_profit_naive ( prices ) : max_so_far = 0 for i in range ( 0 , len ( prices ) - 1 ) : for j in range ( i + 1 , len ( prices ) ) : max_so_far = max ( max_so_far , prices [ j ] - prices [ i ] ) return max_so_far