Recursion and Backtracking (Memoization, D&C, Combinations)

Algorithm Design Techniques, Backtracking, Divide and Conquer, Memoization, N-queen Problem
Free tutorial
Rating: 4.3 out of 5 (173 ratings)
7,760 students
English
English [Auto]
You will be able to solve almost any problem involving recursion or at least easily understand the logic behind it.
You will learn Backtracking and be able to solve famous Backtracking problems that may be asked in the coding interviews.
You will have the sufficient knowledge and skill to easily understand and learn Data Structures and Algorithms.
You will learn how to create and solve problems having to do with Recurrence Relations.
You will learn the Basics of Programming Paradigms such as Dynamic Programming, Divide and Conquer and Backtracking.

Requirements

  • A computer or any device for attending the course
  • Knowledge of at least a programming language

Description

               If you have trouble understanding Recursion and Backtracking, which is a recursion based technique, then this course is for you, since it is a course solely dedicated to Recursion and All types of Algorithms related to it.           

              In this course the Basics of Recursion will be learned. The basic Algorithm Design techniques like Divide and Conquer, Dynamic Programming and Backtracking(Exhaustive Search) will be discussed and many problems related to them will be solved.

             Many different type of problems will be solved, from the simplest, finding the sum of numbers, to more difficult ones like Combinations, Permutations, Memoizations and the famous Flood Fill and N-queen Problem.

Who this course is for:

  • Anyone who wants to improve his/her skills in Recursion and Backtracking.
  • Coders who want to do good in coding interviews.
  • Struggling students in the topic of Recursion and Backtracking.
  • Students who want to understand better Dynamic Programming and other Paradigms.
  • Coders who have just learned a Programming Language.

Course content

6 sections13 lectures1h 39m total length
  • The Source Code
    04:21

Instructor

Software Developer | Computer Engineer | Instructor
Arbi Elezi
  • 4.4 Instructor Rating
  • 977 Reviews
  • 24,021 Students
  • 2 Courses

 I used to be a sports programmer, and a former winner of the National Olympiad in Informatics in my country, Albania. Now I teach Olympiad students and private students also in Algorithms and Data Structures and other requested courses.

I have also worked as a freelance programmer developing software on request, as well as a freelance instructor teaching subjects, mostly CS related on request,  having over 7 years of experience in programming, since my junior high school days.

Recently, I have been working with various server-based technologies such as Spring Boot, Apache Kafka, Redis, MongoDB , solving various software engineering problems.

Game Development, also, used to be a hobby of mine, using technologies such as Unity3D, Godot, etc.