Experiencia de entrevista en Myntra – Part 2

La ronda 1:

1. Array principal dada Tal que parent[i]=j donde j es la array principal y Value. Necesidad de encontrar la mejor suma posible.

   El Node raíz tendrá -1 como padre.

   La mejor suma posible es la suma máxima en una de las rutas del árbol.

   Integer[] parent = new Integer[] { -1, 0, 0, 2, 3 };
    Integer[] values = new Integer[] { 0, 4, 6, -11, 3 };
   
        (0/0)----(1/4)
        |
        |
        (2/6)
        |
        |
        (3/-11)
        |
        |
        (4/3)
   
   
   Maximum sum here would be 6+0+4=10 for path 2-->0-->1.

2. Grado de una array.
   https://leetcode.com/articles/degree-of-an-array/
3. Paraguas de monzón.