hi, this is O(1) complexity problem, you might want to decrease the Difficulty i guess

to others: if you have found an extremum skip next point

That's what I thought too ... the difficulty could be decreased by half at least. Maybe even more.