The Maximum Average Subtree of a Binary Tree
Given the root of a binary tree, find the maximum average value of any subtree of that tree. (A subtree of a tree is any node of that tree …
Category: recursive
How to Delete Nodes from Binary Tree and Make a Forest?
Given the root of a binary tree, each node in the tree has a distinct value. After deleting all nodes with a value in to_delete, we are left with …
The Process Killing Algorithms using Depth First Search or Breadth First Search (Kill a Process)
Given n processes, each process has a unique PID (process id) and its PPID (parent process id). Each process only has one parent process, but may have one or …
Several Algorithms to Compute the Score of Parentheses
Given a balanced parentheses string S, compute the score of the string based on the following rule: () has score 1 AB has score A + B, where A …
How to Serialize and Deserialize Binary Tree?
Serialization is the process of converting a data structure or object into a sequence of bits so that it can be stored in a file or memory buffer, or …