1) array.sort didn't work for you? if not than this is an exception and could be an example of a good interview question ie solving a real problem 2) that is ri

1) array.sort didn't work for you? if not than this is an exception and could be an example of a good interview question ie solving a real problem 2) that is right, but in the algorithm of the answer you could use index function which makes code more compact