Вы можете преобразовать массивы в dict и обратно.
d1 = dict((x[0],x[1:]) for x in arr1) d2 = dict((x[0],x[1:]) for x in arr2) keys = set(d1).union(d2) n = [] result = dict((k, d1.get(k, n) + d2.get(k, n)) for k in keys)