4
Week guide to prepare for Competitive Programming Interview.
WEEK 1:
C++ Basics
STL in C++
Algorithms
Coding Platforms
WEEK 2:
STL in C++
Data Structures
Algorithms
Coding Platforms
Thread 
#100daysofcode













#100daysofcode





Data Structures


#100daysofcode
WEEK 1 in Depth:
Basics, Input, Output, Loops, Addition, Subtraction
C++ Basics
Algorithms
Coding Platforms
|Hello world program in C/C++
|While loop & For loop
|Operators like addition/substraction
|Solving reversing a number
#100DaysOfCode




|Hello world program in C/C++
|While loop & For loop
|Operators like addition/substraction
|Solving reversing a number
#100DaysOfCode
WEEK 1:
Time Complexity, Array, Binary Search, Kadane’s Algorithm
C++ Basics
Algorithms
Coding Platforms
|Sum of all elements in array
|What is Time Complexity
|Best, worst and Avg Complexity
|Binary Search
|Kadane’s Algorithm
|Count Sorting
#100DaysOfCode




|Sum of all elements in array
|What is Time Complexity
|Best, worst and Avg Complexity
|Binary Search
|Kadane’s Algorithm
|Count Sorting
#100DaysOfCode
WEEK 1:
Linear Search, Binary Search & Adhoc problems
C++ Basics
Algorithms
Coding Platforms
|What is brute force ?
|How to optimise ?
|Linear Search & Binary Search
|Solving for loop based problems
|Solving binary search based problems
#100DaysOfCode




|What is brute force ?
|How to optimise ?
|Linear Search & Binary Search
|Solving for loop based problems
|Solving binary search based problems
#100DaysOfCode
WEEK 1:
Prime Numbers, Vector and STL algorithms:
C++ Basics
STL in C++
Algorithms
Coding Platforms
|What is Vector ?
|Vector operations and Sort
|Starting number theory
|Finding Prime Numbers
|How to find prime faster ?
|Sieve of Ethranos
#100DaysOfCode





|What is Vector ?
|Vector operations and Sort
|Starting number theory
|Finding Prime Numbers
|How to find prime faster ?
|Sieve of Ethranos
#100DaysOfCode
WEEK 1:
Recursion & Memoization
Algorithms
Coding Platforms
|Factiorial using for loop
|Factiorial using Recursion
|What is Memoziation ?
|What is Hashmap ?



|Factiorial using for loop
|Factiorial using Recursion
|What is Memoziation ?
|What is Hashmap ?
Week 1:
Game Theory, Companion Matrix & solving problems asked in interviews
Algorithms
Coding Platforms
|Solving more 2D matrix problems
|Intro to Game Theory
|Power function in logn
|Faster way to compute large factorial
|Companion Matrix
#100DaysOfCode



|Solving more 2D matrix problems
|Intro to Game Theory
|Power function in logn
|Faster way to compute large factorial
|Companion Matrix
#100DaysOfCode
WEEK 2 In Depth:
STL in C++
Data Structures
Algorithms
Coding Platforms








|Introduction to Leetcode
|What is segmentation fault and pointers ?
|Into to Linked List
|Intro to Queue
|Intro to Stack
|Push, Pop and Size operations
#100DaysOfCode




|Linked list based problem solving
|Stack based problem solving
|Queue based problem solving





|Intro to strings library
|Solving problems on strings
|Solving problems on map
|Min heap and Max heap
|Using Priority Queue STL





|And operator
|OR operator
|XOR operator
|More Hashmap



|Using set library
|Operations like insert,size, begin, end, iterators
|Learning two pointer technique
|Intro to Binary Tree and Complete Tree




|Revisiting pointer, linkedlist and Adhoc problems
|Solving more problems asked in interviews
WEEK 3 in Depth:
Data Structures
Algorithms
Coding Platforms



WEEK 3
Tree and Tree Traversal
Data Structures
Algorithms
Coding Platforms
|Important tips to solve hard problems
|Introduction to Interview bit
|Intro to Tree
|Pre order traversal
|In order traversal
|Post order traversal
|Implementation using recursion
#100DaysOfCode




|Important tips to solve hard problems
|Introduction to Interview bit
|Intro to Tree
|Pre order traversal
|In order traversal
|Post order traversal
|Implementation using recursion
#100DaysOfCode
WEEK 3:
Hard Level : Tips and practice
Data Structures
Algorithms
Coding Platforms
|How to solve approach hard level problems
|Solving problems based on strings and arrays
|Soling problems asked in Google, Facebook, Directi




|How to solve approach hard level problems
|Solving problems based on strings and arrays
|Soling problems asked in Google, Facebook, Directi
WEEK 3:
Hard Level : Number Theory, Strings & Interview problems
Algorithms
Coding Platforms
|Solving hard Number Theory based problems
|Solving hard string based problems



|Solving hard Number Theory based problems
|Solving hard string based problems
WEEK 3:
Hard Level : Arrays, Strings & Maths
Algorithms
Coding Platforms
|Solving more problems asked in product based companies based on arrays, strings and maths



|Solving more problems asked in product based companies based on arrays, strings and maths
WEEK 3:
Hard Level : TRIE and Extras
Algorithms
Coding Platforms
|Intro to TRIE
|Implementation of trie.
|Solving problems asked in Amazon
|Solving problems based on TREE



|Intro to TRIE
|Implementation of trie.
|Solving problems asked in Amazon
|Solving problems based on TREE
WEEK 3:
Audio Podcast : Strategies and Time management
Algorithms
Coding Platforms
Interview Tips
|Strategy to solve problems in Online Coding Contest
|Which projects benefits in resume ?
|How to resolve Time Management issues




|Strategy to solve problems in Online Coding Contest
|Which projects benefits in resume ?
|How to resolve Time Management issues




WEEK 4
Memoization
Data Structures
Algorithms
Coding Platforms
|Recursion Detailed
|What is Memoization
|Solving problem using memoization
Backtracking Algorithm
Data Structures
Algorithms
Coding Platforms
|What is BackTracking ?
|Solving NQueen Problem




|Recursion Detailed
|What is Memoization
|Solving problem using memoization




|What is BackTracking ?
|Solving NQueen Problem
WEEK 4:
Backtracking Algorithm
Data Structures
Algorithms
Coding Platforms
|What is BackTracking ?
|Solving NQueen Problem




|What is BackTracking ?
|Solving NQueen Problem
WEEK 4:
Hard Problems: Tree and Arrays*
Data Structures
Algorithms
Coding Platforms
|Level Order Traversal of Tree
|Zig Zag Order Traversal of Tree
|Tri Sum Zero Problem
#100daysofcode




|Level Order Traversal of Tree
|Zig Zag Order Traversal of Tree
|Tri Sum Zero Problem
#100daysofcode
WEEK 4:
Dynamic Programming
Data Structures
Algorithms
Coding Platforms
|What is Dynamic Programming ?
|Top Down & Bottom Up approach
|Fibbonacci Series
|1D Prefix Sum Array
|2D Prefix Sum Array
#100DaysOfCode




|What is Dynamic Programming ?
|Top Down & Bottom Up approach
|Fibbonacci Series
|1D Prefix Sum Array
|2D Prefix Sum Array
#100DaysOfCode
WEEK 4:
Hard Problems on DP*
Data Structures
Algorithms
Coding Platforms
|Solving hard problems on DP
|Rod cutting pronblem
|Longest Increasing SubSequence
#100DaysOfCode




|Solving hard problems on DP
|Rod cutting pronblem
|Longest Increasing SubSequence
#100DaysOfCode
WEEK 4
Graph, BFS & DFS
Data Structures
Algorithms
|What is Graph ?
|Directed, Undirected ?
|What are the use cases ?
|Depth First Search
|Breadth First Search
|Implementation of code for DFS & BFS
#100DaysOfCode



|What is Graph ?
|Directed, Undirected ?
|What are the use cases ?
|Depth First Search
|Breadth First Search
|Implementation of code for DFS & BFS
#100DaysOfCode