All Nodes Distance K In A Binary Tree

Table of Contents:

The Problem Introduction 0:00 - 1:10
Going Through The Levels 1:10 - 3:00
A Traumatic Flashback 3:00 - 3:29
We Realize We Already Know How to Do This 3:29 - 3:56
But...We Have A Problem 3:56 - 5:52
A Hashtable Might Be Able To Help Us 5:52 - 7:14
The Breadth First Search Walkthrough 7:14 - 13:24
Time Complexity 13:24 - 13:29
The Show Gets Hijacked By Ishan 13:29 - 13:51
A Special Property of Trees 13:51 - 14:03
An Example of The Property 14:03 - 14:41
Space Complexity 14:41 - 14:55
The Show Is Reclaimed 14:55 - 15:08
Wrap Up: Subscribe & Validate My Existence 15:08 - 15:35

Code: https://github.com/bephrem1/backtobackswe/blob/master/Trees%2C%20Binary%20Trees%2C%20%26%20Binary%20Search%20Trees/AllNodesDistanceKFromStart/AllNodesDistanceKFromStart.java
Leetcode Link: https://leetcode.com/problems/all-nodes-distance-k-in-binary-tree/

Discussion

0 comments