Оцените решение Two Sum с двумя указателями: отсортировать массив, двигать указатели с концов, сдвигать правый при слишком большой сумме и левый в противном случае. Какие у него ограничения и сложности?