twiddle.py

def twiddle(run, p, tol = 0.2): #Make this tolerance bigger if you are timing out!
############## ADD CODE BELOW ####################
    dp = [1.0 for i in p]
    best_err = run(p)
    while sum(dp) > tol:
        for i in range(len(p)):
            p[i] += dp[i]
            err = run(p)
            if err < best_err:
                best_err = err
                dp[i] *= 1.1
            else:
                p[i] -= 2 * dp[i]
                err = run(p)
                if err < best_err:
                    best_err = err
                    dp[i] *= 1.1
                else:
                    p[i] += dp[i]
                    dp[i] *= 0.9
    # -------------
    # Add code here
    # -------------
    
    return p