Как я могу пройти массив с обеих сторон одновременно, остановившись после того, как обходы встречаются посередине, сохраняя при этом временную сложность O(n)? В моем случае я использую Java, но вы можете предоставить решение на любом языке.
Подробнее здесь: https://stackoverflow.com/questions/598 ... -same-time
