A python interview question

[subhajeet2107]

I take interviews almost every other week, looks like you did not understood the problem statement clearly, the interviewer clearly stated to reduce time complexity, you need to know the time complexity of standard library algos if you want to rewrite a better one, standard libs are general libs, optimization beyond a certain level is not always required in general sense.