Competitive Programming

My solutions to programming contest problems from different sources.

Sources

• Codeo
• Codeforces
• Codechef
• Facebook Hacker Cup
• Google Code Jam
• Hacker Rank
• Red de Programación Competitiva (RPC)

Learning material

• Data Structures Easy to Advanced Course
• 105 STL Algorithms in Less Than an Hour
• 5 Data Structures in 5 Minutes (in C++)
• C++ Data Structures and Algorithms Cheat Sheet
• Big-O Cheat Sheet

Testing code

Commands for testing code.

C++:

g++ main.cpp && ./a.out < sample_input1.txt

Python 3:

python3 main.py < sample_input1.txt

Kotlin:

kotlinc main.kt -include-runtime -d main.jar && java -jar main.jar < sample_input1.txt

Tips

• Use mergesort instead of quicksort with large datasets.
• quicksort is preferred for arrays, whereas mergesort is preferred for linked lists.