@Catfish_Man it’s one of the questions in my standard algorithms interview. « Congrats, you found the O(n)!! But my own solution is n log n and faster, why? »