So I was doing some leetcode, and I wrote out a solution that was O(n). This solution was not bad but it looking at how it compared to other solutions I knew there was a faster