So, my solution fell within the realm of O(n). I actually never new that this was a thing. I should have spent the extra few seconds to google some more information rather then fall back to what I knew in my head. I guess there is some refactoring that can always be done.

Thanks for the clever and quick solution!