Prueba en línea de Expedia para SDE-2

Hubo tres preguntas que se hicieron en la prueba de Hackerrank.

1. Nombre del dispositivo Nombre del problema sugerido por el sistema: 

Cree nombres de dispositivos únicos para usar en un sistema residencial de loT (Internet de las cosas). Si ya existe un nombre de dispositivo en el sistema, se agrega un número entero al final del nombre para que sea único. El entero agregado comienza con 1 y se incrementa en 1 por cada nueva solicitud de un nombre de dispositivo existente. Dada una lista de requests de nombres de dispositivos, procese todas las requests y devuelva una array de los nombres de dispositivos únicos correspondientes. 

-> Lo resolví usando un mapa <string, int> que almacena el recuento de cada string única y lo agregaría al nombre.

2. Escriba una clase Comparator con 3 funciones sobrecargadas:

una. comparación booleana (int a, int b). Devuelve verdadero si lo mismo devuelve falso.

b. comparación booleana (string a, string b). Devuelve verdadero si lo mismo devuelve falso.

C. boolean compare(vector<int> a, vector<int> b), devuelve verdadero si se cumple lo siguiente:

• – Ambos arreglos tienen la misma longitud
• – Los elementos son iguales en todos los índices

3. Secuencia de Suma Máxima:

Tenemos una array de n elementos (1 <= n <= 60) Tenemos que determinar cuál es la subsecuencia de suma máxima posible que sea menor o igual a un valor k (1 <= k <= 10^18). Como máximo 15 de los elementos de la array, ya sea a[i] >= 2*a[j] o a[j] >= 2*a[i] donde j no es igual a i (1 <= a[i] <= 10^17)