Experiencia de entrevista de Goldman Sachs – Part 85

Ronda 1 (Coderpad 1 hora): se plantearon 2 problemas de codificación en esta ronda.

1. Encuentra el primer carácter que no se repite en una string que consta solo de letras en minúsculas.
2. Implemente hashmap con inserción y búsqueda en complejidad de tiempo O(1).

Ronda 2 (técnica 1 hora): en esta ronda se plantearon 2 problemas de codificación.

1. Dado un árbol binario, devuelve la suma de los Nodes que se encuentran en una diagonal de arriba a la izquierda a abajo a la derecha. Referencia:  https://www.geeksforgeeks.org/diagonal-sum-binary-tree/
2. Dada una bandeja NxN de naranjas. Todas las naranjas son frescas excepto una. La naranja podrida es capaz de pudrir otras naranjas vecinas en un solo día. las naranjas vecinas se consideran en 4 direcciones, que son superior, izquierda, derecha e inferior. Encuentre el número mínimo de días necesarios para que se pudra toda la bandeja. Referencia: https://www.geeksforgeeks.org/minimum-time-required-so-that-all-oranges-become-rotten/

Ronda 3 (Técnica 1 hora): En esta ronda se plantearon 2 problemas

1. Diseño de una aplicación bancaria básica.
2. Encuentre la ruta de suma máxima de 2 arrays ordenadas. Referencia: https://www.geeksforgeeks.org/maximum-sum-path-across-two-arrays/