Loading...
Train NowChoose Language...
- JavaScript
- Ruby
- CoffeeScript
- Haskell
- Python
- C#
- C
- λ Calculus (Beta)
- Julia (Beta)
- NASM
- SQL
- TypeScript
- C++
- Lua
- Scala
- Java
- Crystal
- R (Beta)
- COBOL (Beta)
- Factor (Beta)
- Clojure
Start training on this collection. Each time you skip or complete a kata you will be taken to the next kata in the series. Once you cycle through the items in the collection you will revert back to your normal training routine.
DescriptionEdit
CYF Interview Prep: Problems and Sub Problems
A challenging collection.
Here's a very practical introduction to Dynamic Programming: https://www.youtube.com/watch?v=oBt53YbR9Kk
Follow along with him with a pencil and paper. You will understand this much more clearly if you draw out the tree yourself.
What you are practising in this collection is how to be lazy. :)
- Break your problem down into simpler sub problems
- Save (memoize or tabulate) your answers
- Reuse them
If you're interested in going further with this, the MIT Open Courses have a lot of classes you can take for free:
https://www.youtube.com/watch?v=OQ5jsbhAv_M