You are not logged in. Please login at to post your questions!


why i am getting TLE after 1st test cases

september long challenge. i think my code is right but why i am getting TLE after 1st test cases. plz suggest me . following is my code link

and link for question is

This question is marked "community wiki".

asked 13 Sep '17, 23:21

jp96612's gravatar image

accept rate: 0%

your approach is not efficient enough to solve this problem without getting TLE, I'm having the same problem :(

(14 Sep '17, 00:51) kunnu1202★

Look the problem isn't that your code is not right, it's just that its is not efficient. I mean your time complexity is O(n*n) which takes you out of the time limit provided in the question. You need to think of of O(nlogn) solution. If you dont know about segment trees ,google it and learn it.

Feel free to ask if you don't get what I am talking about!


answered 14 Sep '17, 08:25

slugger's gravatar image

accept rate: 25%

Well, there's a simpler O (N+M) approach to solve this question if u are comfortable with difference arrays.

Following Link to my explanation..

Feel free to ask anything... Please upvote


answered 14 Sep '17, 11:09

taran_1407's gravatar image

accept rate: 22%

your code's time complexity is O(N*N) and n is quite large so it's giving u an TLE. Try solving it through segmented trees/ bit (fenwick trees).

You can follow this link, this video is kind of nice, give it a look


answered 05 Oct '17, 00:48

ricksr's gravatar image

accept rate: 6%

toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here



Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text]( "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported
  • mathemetical formulas in Latex between $ symbol

Question tags:


question asked: 13 Sep '17, 23:21

question was seen: 324 times

last updated: 05 Oct '17, 00:48