Dynamic Programming Ruby, Coding Interviews and Applications

Become a better developer by learning how to build efficient Dynamic Programming algorithms

Have you ever wondered what makes a good developer? Why it is that big tech companies are increasingly asking candidates to solve challenging coding puzzles in interviews? Or why you should bother to learn about complicated algorithms?

What you’ll learn

  • Recognize a problem that can be solved using Dynamic Programming.
  • Come up with both a top down and bottom up Dynamic Programming solution using Ruby.
  • Use Dynamic Programming for coding interview puzzles and practical applications.
  • Improve your problem-solving skills and become a better developer.
  • Revise your recursion knowledge.

Course Content

  • Introduction –> 2 lectures • 4min.
  • Understanding Recursion –> 2 lectures • 16min.
  • Counting Derangements –> 8 lectures • 51min.
  • Aircraft Spacing –> 8 lectures • 50min.
  • Maximum Sub Array –> 6 lectures • 53min.
  • Text Justification –> 7 lectures • 56min.
  • String Distance –> 7 lectures • 54min.
  • Final Course Exercise –> 1 lecture • 1min.

Dynamic Programming Ruby, Coding Interviews and Applications

Requirements

Have you ever wondered what makes a good developer? Why it is that big tech companies are increasingly asking candidates to solve challenging coding puzzles in interviews? Or why you should bother to learn about complicated algorithms?

 

With regards to technical skills a good developer has an understanding of computer science and knows when to apply this knowledge. Tech companies know that if someone has a good grasp of these fundamentals, she will likely be fine learning any programming language, using any new tool and solving a wide range of programming problems. As a developer comprehending data structures and algorithms you’ll be better equipped to tackle some of the more difficult problems both in your day-to-day job and for coding interviews.

 

Dynamic Programming is a topic in data structures and algorithms. It covers a method (the technical term is “algorithm paradigm”) to solve a certain class of problems. In this course we will go into some detail on this subject by going through various examples. The course is designed not to be heavy on mathematics and formal definitions. Instead you will learn through practical everyday programming algorithms and through some coding interview puzzles. We present a method to recognize problems that can be solved using dynamic programming and then build an efficient solution through small gradual steps.

 

In addition, you will also learn how to gamble professionally, how to be an air traffic controller and how to become a serious writer.*

*Not really… but hey it’s hard to make Dynamic Programming sound exciting…

 

All code in this course can be found on github, username/project: cutajarj/DynamicProgrammingInRuby

 

At the end of the course we have a small coding exercise to test your knowledge.

Get Tutorial