Arrays – Página 27 – Barcelona Geeks

Recuento de subarreglos de tamaño K que tienen al menos un par con diferencia absoluta divisible por K-1

julio 5, 2022 Rudeus Greyrat

Dado un arr[] que consta de N elementos, la tarea es contar todos los subarreglos de tamaño K que tengan al menos un par cuya diferencia absoluta sea divisible por K – 1 . Ejemplos: Entrada: arr[] = {1, 5, 3, 2, 17, 18}, K = 4 Salida: 3 Explicación: Los tres subarreglos de tamaño … Continue reading «Recuento de subarreglos de tamaño K que tienen al menos un par con diferencia absoluta divisible por K-1»

Diferencia máxima entre grupos de tamaño dos

julio 5, 2022 Rudeus Greyrat

Dada una array de un número par de elementos, forme grupos de 2 utilizando estos elementos de la array de modo que la diferencia entre el grupo con la suma más alta y el que tenga la suma más baja sea máxima. Nota: Un elemento puede ser parte de un solo grupo y tiene que … Continue reading «Diferencia máxima entre grupos de tamaño dos»

Imprima los elementos de array X más cercanos al K-ésimo elemento más pequeño de la array

julio 5, 2022 Rudeus Greyrat

Dados dos enteros K , X y una array arr[] que consta de N elementos distintos, la tarea es encontrar los elementos X más cercanos al K -ésimo elemento más pequeño de la array dada . Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 10}, K = 3, X = 2 Salida: 2 3 Explicación: … Continue reading «Imprima los elementos de array X más cercanos al K-ésimo elemento más pequeño de la array»

Consulta de rango y actualización para piezas de tablero de ajedrez

julio 5, 2022 Rudeus Greyrat

Dadas N piezas de tablero de ajedrez, todas son ‘blancas’ y una serie de consultas Q. Hay dos tipos de consultas: Actualización: índices dados de un rango [L, R]. Pinte todas las piezas con su respectivo color opuesto entre L y R (es decir, las piezas blancas deben pintarse con color negro y las piezas … Continue reading «Consulta de rango y actualización para piezas de tablero de ajedrez»

Elimine los duplicados de una array sin ordenar usando Establecer estructura de datos

julio 5, 2022 Rudeus Greyrat

Dada una array no ordenada de enteros, imprima la array después de eliminar los elementos duplicados. Necesitamos imprimir elementos de array distintos de acuerdo con su primera aparición. Ejemplos: Input: arr[] = { 1, 2, 5, 1, 7, 2, 4, 2} Output: 1 2 5 7 4 Explanation: {1, 2} appear more than one time. … Continue reading «Elimine los duplicados de una array sin ordenar usando Establecer estructura de datos»

Compruebe si una array está ordenada y girada mediante la búsqueda binaria

julio 5, 2022 Rudeus Greyrat

Requisito previo: verificar si una array se ordena y gira mediante la búsqueda lineal Dada una array arr[] de N enteros distintos, la tarea es verificar si esta array se ordena cuando se gira en sentido contrario a las agujas del reloj. Una array ordenada no se considera ordenada y rotada, es decir, debe haber … Continue reading «Compruebe si una array está ordenada y girada mediante la búsqueda binaria»

Experiencia de entrevista de Paytm | Conjunto 4 (unidad de acceso directo)

julio 5, 2022 Rudeus Greyrat

Tuve la oportunidad de participar en un paseo sin cita previa en la sede de Paytm. Pasó por el siguiente proceso. Prueba escrita: contenía 20 preguntas objetivas con una combinación de preguntas de C, redes y bases de datos y 2 preguntas subjetivas. Preguntas subjetivas: compra de acciones, venta de ganancias máximas y búsqueda de … Continue reading «Experiencia de entrevista de Paytm | Conjunto 4 (unidad de acceso directo)»

Realizar consultas de suma de rango en string según la condición dada

julio 5, 2022 Rudeus Greyrat

Dada una string S con letras minúsculas únicamente y Q consultas donde cada consulta contiene un par {L, R} . Para cada consulta {L, R}, existe una substring S[L, R] , la tarea es encontrar el valor del producto de la frecuencia de cada carácter en la substring con su posición en orden alfabético. Nota: considere … Continue reading «Realizar consultas de suma de rango en string según la condición dada»

Maximice las strings palindrómicas de longitud 3 posibles a partir del recuento dado de alfabetos

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de tamaño 26 , que representa frecuencias de carácter ‘a’ a ‘z’ , la tarea es encontrar el número máximo de strings palindrómicas de longitud 3 que se pueden generar a partir del recuento especificado de alfabetos. Ejemplos: Entrada: arr[] = {4, 5, 0, 0, 0, 0, 0, 0, 0, 0, … Continue reading «Maximice las strings palindrómicas de longitud 3 posibles a partir del recuento dado de alfabetos»

Hacer dos conjuntos disjuntos eliminando elementos mínimos

julio 5, 2022 Rudeus Greyrat

Dados dos conjuntos de enteros como dos arrays de tamaño m y n. Encuentre el recuento de números mínimos que deben eliminarse de los conjuntos para que ambos conjuntos se disjunten o no contengan ningún elemento en común. Podemos eliminar elementos de cualquier conjunto. Necesitamos encontrar los elementos totales mínimos que se eliminarán. Ejemplos: Input … Continue reading «Hacer dos conjuntos disjuntos eliminando elementos mínimos»