JobsJob TrackerJob alerts

Microsoft IDC · 8 questions

All 8Coding 8
  • Find first non-repeating character in a stringCoding
  • Reverse a linked list in groups of size kCoding
  • Trim a Binary Search Tree within a given rangeCoding
  • Replace specific character with double charactersCoding
  • Find immediate right sibling or cousin in a binary treeCoding
  • Optimal string joining algorithmCoding
  • Check if a linked list is a palindrome without extra spaceCoding
  • Transform tree nodes to point to parentsCoding
← Microsoft IDC questions
  1. Interview questions
  2. Microsoft IDC
  3. Transform tree nodes to point to parents
Coding

Transform tree nodes to point to parents

Filed under Microsoft IDC

The question

Modify a given tree data structure such that all children nodes point toward their respective parent, and the root node points towards NULL.

No write-up yet. Related questions below have one.

Related Microsoft IDC questions

  • Trim a Binary Search Tree within a given range
  • Replace specific character with double characters
  • Find immediate right sibling or cousin in a binary tree
  • Optimal string joining algorithm
  • Check if a linked list is a palindrome without extra space
← Check if a linked list is a palindrome without extra space

Collected from public candidate posts and coding forums. Updated Nov 2026.