Delete Node from Forest / Tree

Problem Overview

Given a forest represented as an array where each element stores its parent node's index (0-based). Root nodes are self-referential: parent[i] == i. There are no NULL or None values; the input is always valid. Write a function to delete a specified node from the forest…

• 1 candidate-reported follow-up — the exact probes interviewers asked, with the trigger for each
• The rest of the problem statement — full requirements, constraints, and edge cases
• Approach and trade-offs — what passing candidates did, and the mistakes that sink people