This book "Dynamic Programming on Trees" is a deep dive into applying Dynamic Programming technique on Tree Data Structure based problems. On completing this book, you will have these core skills:
* Strong hold on Dynamic Programming on Trees
* Easily solve Dynamic Programming problems in Coding Interview
Best approach to go through this book:
* Master the basics (Part 1): This part introduces you to the basics of Tree Data Structure, Dynamic Programming (DP) and how DP can be applied on Tree.
* Practice Problems on Tree DP (Part 2): Practice is a key to success for Coding Interviews, Competitive Programming and Efficient Problem Solving.
* Practice Problems on Graph DP (Part 3): Tree is a restricted version of a Graph and problems in this section will take you to the next level.
Table of contents:
* Introduction to Tree
* Introduction to Dynamic Programming
* Dynamic Programming on Tree
* Practice Problems:
* Find height of every node of Binary Tree
* Find diameter of Binary Tree using height of every node
* Find diameter of N-ary Binary Tree
* Largest Independent Set in Binary Tree
* Binary Lifting with kth ancestor
* Minimum number of nodes to be deleted so that at most k leaves are left
* 20+ Practice Problems on "Dynamic Programming on Trees"
Get started with this book and change the equation of your career.
Book: Dynamic Programming on Trees
Authors (2): Aditya Chatterjee, Ue Kiao
Published: January 2022 (Edition 1)
Publisher: OpenGenus
Write your review for this book (optional)
Review Deleted
Your review has been deleted and won’t appear on the book anymore.
Aditya Chatterjee, Ue Kiao
About the authors of the book "Dynamic Programming on Trees":
Aditya Chatterjee is an Independent Researcher, Technical Author and the Founding Member of OPENGENUS, a scientific community focused on Computing Technology.
Ue Kiao is a Japanese Software Developer and has played key role in designing systems like TaoBao, AliPay and many more. She has completed her B. Sc in Mathematics and Computing Science at National Taiwan University and PhD at Tokyo Institute of Technology.
