Python 3 vs PyPy 3

Revision en4, by Pranava23, 2020-10-29 19:54:16

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

PyPy3 Solution

Python3 Solution

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)