Single post
Codility’s April Challenge – Natrium 2014
I got a gold award in Java for Codility’s April Challenge!
My first thoughts were to increment through nested for loops but that would never have achieved O(n) efficiency. Instead, I used two arrays to mark the positions of the highest and lowest numbers from the left and right hand sides of the problem array.