LeetCode #8 : String to Integer (atoi)
Solution in python3: 28 ms, faster than 93.82% (plus python profiling)
This problem is quite simple and does not allow for many algorithmic improvements. In fact it would be difficult to come up with a non-optimal (bigger than \(O(n)\)) solution. This makes this problem a good candidate for benchmarking.