Depth First Search Algorithm to Compute the Longest Tree Sum Path From Root to Leaf
Given a binary tree root, return the sum of the longest path from the root to a leaf node. If there are two equally long paths, return the larger …
Category: recursive
Teaching Kids Programming – Sorting a Linked List using Merge Sort (Divide and Conquer)
January 15, 2021
algorithms, python, recursive, teaching kids programming, youtube video
No Comments
Teaching Kids Programming: Videos on Data Structures and Algorithms Given a singly linked list of integers node, sort the nodes by their values in ascending order. Constraints n ≤ …
Recursive Depth First Search Algorithm to Convert to Full Binary Tree By Removing Single-Child Nodes
Given a binary tree root, remove all nodes with only one child. Constraints n ≤ 100,000 where n is the number of nodes in root Example 1 Input root …
Recursion and Two Pointer Algorithms to Determine Four Sum
Given a list of integers nums and an integer k, return whether there are four distinct elements in the list that add up to k. Constraints n ≤ 100 …
Algorithms to Compute the Length of a Linked List
Given a singly linked list node, return its length. The linked list has fields next and val. Constraints n ≤ 100,000 where n is the number of nodes in …