
This video provides an introduction to the course, Mastering Coding Interviews & Competitions. It covers the prerequisites, who this course is for, requirements, and what will be covered in the course.
Simulate the CodeChef lift requests problem from the April Cookoff 2020 division 2 by moving from the current floor to Fi, then to Di for each query, starting at 0.
Master the k-th integer not divisible by n by counting blocks of length n-1 between multiples of n, using k mod (n-1) to determine the result.
Learn to split a string of r and l into balanced substrings by scanning once, counting r and l, and incrementing the result when counts match.
Leetcode 64 minimum path sum solved via dynamic programming on a grid of non-negative numbers, moving down or right from top-left to bottom-right.
Apply a depth-first search based solution to LeetCode 200 number of islands, counting islands in a grid of ones and zeros by marking visited land to zero.
Prepare for and ace your coding interviews and competitions for free! This course will give you problem-solving practice to ensure that you perform well in your interviews and in programming contests such as CodeForces and CodeChef.
Note: The code that is written after we explain solutions is in C++, not Python or Java. However, the explanation should be enough for you to solve the problem yourself!
Topics Covered (in Problems)
Math / Greedy / Logic
Arrays
Searching & Sorting
Strings / String Processing
DFS (Depth First Search)
Dynamic Programming
Websites/Contest Sites Used
Leetcode
Codeforces
CodeChef
This course will contain problems from these websites. It is recommended that you make an account (free) on these websites so you can solve the problems we will go over.
Content Overview
Suitable for beginner and intermediate programmers. It is preferred that you are familiar with the C++ programming language, but this course can still be taken if you program in a different language. This course contains 27 lectures including video solutions to commonly asked problems.
You will learn problem-solving techniques, algorithms, data structures, and more!
Prerequisites
Comfortable with programming in a language (preferably C++)
Who this course is for
Anyone who is interested in practicing coding problems
Anyone who is interested in learning more about algorithms and data structures
Anyone who wants preparation for coding interviews (course contains problems that you would see at Google, Facebook, etc.)
Anyone who wants to improve their skills at competitive programming (course contains problems that you would see at CodeForces, CodeChef, etc.)
Keep in mind that you will need to create free accounts for CodeForces, CodeChef, and Leetcode in order to test your code for ALL problems.