Recibí una llamada de una firma consultora con respecto a esta vacante. Ronda 1: Prueba en línea de Hackerank: (1.5 horas) Tenía dos preguntas. tienes que pasar todos los casos de prueba. Dada una array de números, imprime solo aquellos números que tienen 1, 2 y 3 como dígitos. los números deben estar ordenados y … Continue reading «Experiencia de entrevista de Goldman Sachs | Conjunto 34 (fuera del campus)»
Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar los elementos que son mayores que al menos la mitad de los elementos de la array. Ejemplos: Entrada: arr[] = {1, 6, 3, 4} Salida: 4 6 Explicación: El tamaño de la array es 4. Los elementos que son mayores que … Continue reading «Encuentra elementos más grandes que la mitad de los elementos en una array | conjunto 2»
Dada una array arr[] que consta de N enteros, la tarea es encontrar el subarreglo más grande que consta solo de elementos únicos. Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5, 1, 2, 3} Salida: 5 Explicación: Un subarreglo posible es {1, 2, 3, 4, 5}. Entrada: arr[]={1, 2, 4, 4, 5, 6, 7, … Continue reading «Subarreglo más largo que consta de elementos únicos de un Array – Part 1»
Dada una array NxM y un producto K. La tarea es verificar si existe un par con el producto dado en la array o no. Ejemplos : Input: mat[N][M] = {{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}, {13, 14, 15, 16}}; K = 42 Output: YES Input: mat[N][M] = {{1, … Continue reading «Compruebe si existe un par con un producto determinado en una array»
Dados n elementos y una razón r, encuentre el número de subsecuencias GP con longitud 3. Una subsecuencia se considera GP con longitud 3 con razón r. Ejemplos: Input : arr[] = {1, 1, 2, 2, 4} r = 2 Output : 4 Explanation: Any of the two 1s can be chosen as the first … Continue reading «Número de subsecuencias GP (progresión geométrica) de tamaño 3»
Dadas 2 arrays de strings X e Y , la tarea es encontrar el número de superstrings en X. Se dice que una string s es una Superstring, si cada string presente en el arreglo Y es una subsecuencia de la string s . Ejemplos: Entrada : X = {“ceo”, “alco”, “caaeio”, “ceai”}, Y = … Continue reading «Recuento de superstrings en una array dada de strings»
Dado el número de preguntas como , y puntos por la respuesta correcta como y puntos por la respuesta incorrecta. Uno puede intentar resolver la pregunta en un examen y obtener puntos si la respuesta es correcta, o puntos si la respuesta es incorrecta, o dejar la pregunta desatendida y obtener puntos. La tarea es … Continue reading «Diferentes notas posibles para n preguntas y puntuación negativa»
Dada la string str de tamaño N y dos enteros M y K (N es divisible por M), la tarea es encontrar la K -ésima substring no superpuesta de tamaño M después de clasificar lexicográficamente la string dada Ejemplos: Entrada: str = “hwnriw”, M = 3, K = 1 Salida: hin Explicación: las substrings de … Continue reading «K-ésima substring no superpuesta de longitud M después de clasificar la string dada lexicográficamente»
Dadas dos arrays nums[] de tamaño N y target[] . La tarea es encontrar el número de subarreglos no vacíos de nums[] que no contienen todos los números en target[] . Como la respuesta puede ser muy grande, calcule el resultado módulo 10 9 +7 . Ejemplos: Entrada: nums = {1, 2, 2}, objetivo = … Continue reading «Recuento de subarreglos que no contienen todos los elementos de otro arreglo»
arr[] N K a Ejemplos: Entrada: arr[] = {1, 2, 16, 4, 4, 4, 8 }, K=16 Salida: 5 Explicación : los pares posibles son (1, 16), (2, 8), (4, 4) , (4, 4), (4, 4) Entrada: arr[] = {1, 10, 20, 10, 4, 5, 5, 2 }, K=20 Salida: 5 Explicación : Los pares … Continue reading «Cuente todos los pares posibles en el Array dado con el producto K»