Python 3 vs PyPy 3
Difference between en3 and en4, changed 0 character(s)
I submitted a fairly easy question with N(log(N)) complexity and N<=10^5 which as per theory should pass all test case with a time limit of 1sec.↵
I got TLE in PyPy3 which supposedly runs faster↵
_("Almost always, if you send a solution on PyPy, it works much faster")_ ↵
but the same solution got accepted in Python3.↵

Can someone please explain the logic and reason behind the same?↵

[Question](https://codeforces.com/problemset/problem/545/D)↵

[PyPy3 Solution](https://codeforces.com/contest/545/submission/97112393)↵

[Python3 Solution](https://codeforces.com/contest/545/submission/97112484)

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English Pranava23 2020-10-29 19:54:16 0 (published)
en3 English Pranava23 2020-10-29 19:53:48 2 Tiny change: 'with N(logN) complexi' -> 'with N(log(N)) complexi'
en2 English Pranava23 2020-10-29 19:53:24 2 Tiny change: 'he same?\n[Questio' -> 'he same?\n\n[Questio'
en1 English Pranava23 2020-10-29 19:53:04 617 Initial revision (saved to drafts)