Correct Ans is O(NlogN) Don't forget to like,share and subscribe And Happy Coding❤❤