time limit exceeded

Revision en2, by AbhishekAg, 2020-06-28 12:35:51

Getting TLE on test case 8 for this problem. I read the editorial which had O(n) complexity. My soln has a complexity of O(n *log n) but as n has an upper bound of 2e5 it should pass right (if it is correct)?

Tags time complexity, time limit exceeded, #implementation

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English AbhishekAg 2020-06-28 12:35:51 45
en1 English AbhishekAg 2020-06-28 11:48:03 343 Initial revision (published)