RESOURCES

ALGORITHM – WEEK 1

WEEK 1 STUDY PLAN:

1) LANGUAGE
2) BASIC MATH AND THEORY PROBLEM
3) C++ STL
4) COMBINATORICS AND PROBABILTY

Language :

We do not have any preference over a language but we suggest you to choose
C++ as it is used by most of the competitive programmers and it has a very vast
Standard Template Library ( STL ) That reduce the work many folds.

For most of languages you can easily found the courses on YouTube ranging
from 4 - 10 hours.
For c++ You can watch
https://youtu.be/vLnPwxZdW4Y

And you never learn something really if you haven’t practiced it.
So Practice easy type question from

https://www.hackerrank.com/domains/cpp

Feel free to try some medium type as well.

There are questions for every language on hacker rank. Do as per your choice.

It will be enough for now.

<================================================================================>
Basic Math theory and problems :
Here some of links have problems below them, do try .

1) modulo arithmetic :
https://en.wikipedia.org/wiki/Modulo_operation

2) Read the following articles from algebra section cp-algorithm : http://cp-

algorithms.com

- Binary Exponentiation
- Euclidean algorithm for computing the greatest common divisor
- Extended Euclidean Algorithm
- Linear Diophantine Equations
- Fibonacci Numbers
- Sieve of Eratosthenes
- Euler's totient function
- Number of divisors / sum of divisors
- Modular Inverse
- Linear Congruence Equation
- Chinese Remainder Theorem
- Factorial modulo

Practice on https://cses.fi/problemset/ from Introductory and Mathematics

section
<================================================================================>

C++ STL :
You can refer for beginner level STL :
https://www.codechef.com/LEARNDSA
And see the corresponding videos :
https://www.youtube.com/playlist?list=PLQXZIFwMtjowNK0L1hVSCdzWgOoYr42--

Watch the playlist :

https://www.youtube.com/watch?v=LyGlTmaWEPs&list=PLk6CEY9XxSIA
xo3HRYC3M0Aitzdut7AA

Practice stl questions from hackerrank.

<================================================================================>

Combinatorics and probability :

1) Read
https://www.topcoder.com/thrive/articles/Basics%20of%20Combinatoric
s

2) Read all articles from Combinatorics section cp-algorithm : http://cp-

algorithms.com

3) https://www.youtube.com/watch?v=le2enQgQ7Ws

4) Expected values :
https://codeforces.com/blog/entry/62690
https://codeforces.com/blog/entry/62792
<=======================================================================>

FEW HELPFUL VIDEO LECTURES:

https://unacademy.com/@ng280/courses?goal=all&type=special&courses=all

Also you may refer to articles on medium by spider

https://medium.com/spidernitt