cousin_it comments on Open thread, June. 19 - June. 25, 2017

[cousin_it]

Yes, O(n) is a lower bound.