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

WEEK 3:
Data Structures
Algorithms
Coding Platforms

WEEK 4:
Data Structures
Algorithms
Interview Tips

#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

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

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

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

WEEK 1:
Recursion & Memoization
Algorithms
Coding Platforms
|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

WEEK 2 In Depth:

STL in C++
Data Structures
Algorithms
Coding Platforms

Working on LinkedList, Queue & Stack
STL in C++
Data Structures
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

More Problems Practicing on LinkedList Stack & Queue
STL in C++
Data Structures
Coding Platforms
|Linked list based problem solving
|Stack based problem solving
|Queue based problem solving

String, Maps & Heap
STL in C++
Data Structures
Algorithms
Coding Platforms
|Intro to strings library
|Solving problems on strings
|Solving problems on map
|Min heap and Max heap
|Using Priority Queue STL

String, Maps & Heap
STL in C++
Data Structures
Algorithms
Coding Platforms
|And operator
|OR operator
|XOR operator
|More Hashmap

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

More Practice
Data Structures
Algorithms
Coding Platforms
|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

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

WEEK 3:
Hard Level : Number Theory, Strings & Interview problems
Algorithms
Coding Platforms
|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

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

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

WEEK 4
Data Structures
Algorithms
Interview Tips

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

WEEK 4:
Backtracking Algorithm
Data Structures
Algorithms
Coding Platforms
|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

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

WEEK 4:

Hard Problems on DP*
Data Structures
Algorithms
Coding Platforms
|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

WEEK 4:

Greedy Algorithm
Data Structures
Algorithms
|Huffman Coding Algorithm

#100DaysOfCode