achieving linear runtime complexity from a quadratic runtime complexity

Question

Hi i am trying to rewrite this code so, that the runtime is of O(n) instead of O(n^2).

function isWalk(A,L):
    for i in range(0,len(L)-1):
        for j in