If it works - it works, I guess :/

I don't it is ok to write to many line of code only for validation code!!!

Sorting makes it a N*LogN solution, while it can be done in N.

Very complicated but okay if it works ...

how come everyone's multiplications didn't time out. I had to come up with golden ratio solution which will certainly fail for lower n's...

I see, thank you

Why ?

That's not a correct input.

it wrongs with new double[]{1, 1, 1, 2, 1, 1,2,3}

Guess a thought code, robust, no nullpointer and performance :)

I like the if statement within the return but I feel it is a bit harder to read than just using a standard if else for people new to the language.

Thanks!