9 lines
203 B
Python
9 lines
203 B
Python
from collections import defaultdict
|
|
|
|
def eqindex1Pass(data):
|
|
"One pass"
|
|
l, h = 0, defaultdict(list)
|
|
for i, c in enumerate(data):
|
|
l += c
|
|
h[l * 2 - c].append(i)
|
|
return h[l]
|