TLE or Not
Difference between en1 and en2, changed 6 character(s)
[submission:160347701]↵
Could anybody please tell me why this code is working for below testcase :↵
↵
~~~~~↵
1↵
100000↵
first String :- [aaaaaaa....till 50000 places] + [bbbbbbbb.... till 100000 places]↵
second String :- [bbbbbb....till 50000 places] + [aaaaaaa....till 100000 places]↵
~~~~~↵
↵
↵
According to the code and the testcase given ,the time complexity should be (N + (50000^500002)) which should give TLE then why it is not giving TLE. Would anyone like to help me out.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English sachinjaiswal 2022-06-13 05:49:37 6 Tiny change: ' + (50000^50000)) which s' -> ' + (50000^2)) which s'
en1 English sachinjaiswal 2022-06-13 05:47:04 489 Initial revision (published)