Pergunta de entrevista da empresa Booking.com

2 pointers array problem O(n)