Experiencia de entrevista en Amazon para pasantías – Part 1

Primera ronda (en línea)
30 MCQ y 2 preguntas de codificación
1) Encuentre la subarray contigua con la suma máxima (algoritmo de Kadane)
2) Encuentre la media, la mediana y la moda de una array de enteros.

2da ronda (F2F)
2 preguntas de codificación
1) Clonar una lista enlazada con un puntero aleatorio adicional
2) Buscar en una array ordenada por filas y columnas

3ra ronda (F2F)
2 preguntas de codificación
1) Imprime el límite de un árbol binario.
Pero esta no era la solución según él. No se incluyen los Nodes hoja que están rodeados por otros Nodes. Básicamente imprime la vista izquierda, la vista derecha y la vista inferior del árbol binario.
2) Problema de atrapamiento de agua de lluvia