add sol2
comment on complexity of sol1