Meta E5 Phone Screen | Bengaluru India

Round 1

Questions:

1. Find the k-th Missing Number

   • Example:
     • Input: arr = [2, 4, 6, 7, 8], k = 2
     • Output: 3

2. Find the Longest Path in a Binary Tree

   • Example (Root-to-Leaf Path):
     • Input:

           1
          / \
         2   3
        / \
       4   5

     / 6

     - Output: `[1, 2, 4, 6]`
     

   • Example (Tree Diameter):
     • Input:

           1
          / \
         2   3
        / \   \
       4   5   6

     / 7

     - Output: `5`