I would suggest that you don't stress too much about the runtime duration over leetcode when coding in python as python is an interpreted language and its runtime is also affected by the global python interpretor used by leetcode.

From what I have noticed, leetcode compensates for this by providing larger windows for harder problems before throwing a TLE. And so, for harder problems with larger test case sizes, time complexity matters much more.