JSFoo chevron_right 2015

Pranay Dubey - JavaScript for Competitive Programming

Competitive programming requires lots of Data Structures / Algorithm knowledge to be able to perform efficiently. Though this knowledge is helpful, there are certain optimizations that can be done in the language(JavaScript) itself that would allow the program to be executed faster. These optimizations can be done efficiently if we get an idea of ‘behind-the-scene’ execution of our program.

JavaScript lacks in two main areas which(as of now) makes it unfavourable for competitive programming:

1.Speed - Includes programs like calculating 25000th prime number which is around 5x times slower in comparison to c,c++ using the same algorithm.

2.Memory - Includes programs like calculating factorial of a big number(say 1000) while in JavaScript you get ‘infinity’ for factorial of any number above 170 because it exceeds the number limit.

The talk will be focused on discussing these limitations and ways to overcome them, thus making JavaScript a suitable choice for Competitive programming.


More videos


Bala Dutt - JavaScript Plugin Architecture for Single Page Applications (Sponsored)


Srikumar - Orchestrating the Web Audio API