I recently solved the Leetcode 868. Binary Gap problem in Go, and encountered something interesting. My supposedly worst solution — with an On log n time complexity — ended up beating 100% of submissions in runtime. Meanwhile, the "optimal" space v...