Experiencia de entrevista de Google para prácticas (ronda de codificación)

La ronda de codificación de Google Internship (Norteamérica) se llevó a cabo entre el 28 de agosto y el 5 de septiembre de 2020 por Google (NA) para estudiantes de ingeniería de software de prefinal y último año. El nivel de esta Ronda de Codificación fue fácil. La ronda de codificación constaba de dos preguntas que son las siguientes:

Pregunta 1: Habitación de hotel más reservada

Descripción del problema: dado un hotel que tiene 10 pisos [0-9] y cada piso tiene 26 habitaciones [AZ]. Se le da una secuencia de habitaciones, donde + sugiere que la habitación está reservada, – la habitación está liberada. Tienes que encontrar el número de habitaciones que se reservaron.

Puede suponer que la lista describe una secuencia correcta de reservas en orden cronológico; es decir, solo se pueden reservar habitaciones libres y solo se pueden liberar habitaciones reservadas. 

Usted puede asumir:

• N (longitud de entrada) es un número entero dentro del rango [1, 600]
• Cada elemento de la array A es una string que consta de tres caracteres: «+» o «-«; un dígito “0”-“9”; y letras mayúsculas en inglés “A” – “Z”

Ejemplo:

Input: ["+1A", "+3E", "-1A", "+4F", "+1A", "-3E"]
Output: 4
Explanation: 4 rooms are booked at this time.
Input: ["-1C", "-3F", "-1L", "-ZF", "-1R", "-3E"]
Output: 0
Explanation: All rooms are free.

Pregunta 2: Tiempo máximo

Descripción del problema: se le da una string que representa el tiempo en el formato HH: MM. Algunos dígitos están en blanco (representados por ?). ¿Llenar? Con el mismo dígito tal que el tiempo representado por esta string sea el máximo posible.

 Hora máxima: 23:59, hora mínima: 00:00. Puede suponer que la string de entrada siempre es válida.

Ejemplo :

Input: "?4:5?"
Output: "14:51"
Input: "23:5?"
Output: "23:59"
Input: "0?:??"
Output: "05:55"
Input: "??:??"
Output: "22:22"