Regarding execution time limit in array based questions.

[arpit728]

What is the maximum time complexity that can get your submission accepted for time limit of 2sec when N=100000.

[prakhariitd]

O(NlogN)

It also depends on the number of testcases.

[equlnox]

The most is O(x\sqrt{x}) or O(N log² N)

[godslayer12]

Though it depends on test cases too, as stated before you’ll be good in (NlogN).