Блог пользователя sachinjaiswal

Автор sachinjaiswal, история, 2 года назад, По-английски

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^2)) which should give TLE then why it is not giving TLE. Would anyone like to help me out.

  • Проголосовать: нравится
  • +7
  • Проголосовать: не нравится

»
2 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been updated by sachinjaiswal (previous revision, new revision, compare).