3 ms·
from the description of "a grid ... flooding diagonally" I think it's not comparing two 1gb strings it is comparing every substring of those strings for i :=
by Avshalom 11y ago
from the description of "a grid ... flooding diagonally" I think it's not comparing two 1gb strings it is comparing every substring of those strings
for i := 1..bob'length loop
for j := i..mary'length loop
editdistance(substring(bob,1,i), substring(mary,i,j));
end loop
end loop