Categoría: permutation

Genere todas las strings posibles formadas reemplazando letras con los símbolos respectivos dados

Posted on by Rudeus Greyrat

Dada una string S que consta de N caracteres y una array M[] de pares de caracteres tal que cualquier carácter M[i][0] se puede reemplazar con el carácter M[i][1] en la string S , la tarea es para generar todas las strings posibles formadas al reemplazar algunos caracteres de la string con sus respectivos símbolos … Continue reading «Genere todas las strings posibles formadas reemplazando letras con los símbolos respectivos dados»

Permutación lexicográficamente más pequeña de [1, N] basada en una string binaria dada

Posted on by Rudeus Greyrat

Dada una string binaria S de tamaño (N – 1) , la tarea es encontrar la permutación lexicográficamente más pequeña P de los primeros N números naturales tal que para cada índice i , si S[i] es igual a ‘ 0 ‘ entonces P[i + 1] debe ser mayor que P[i] y si S[i] es … Continue reading «Permutación lexicográficamente más pequeña de [1, N] basada en una string binaria dada»

Encuentre la permutación mínima de A mayor que B

Posted on by Rudeus Greyrat

Dados dos números A y B , la tarea es encontrar la disposición de los dígitos de A tal que sea justo mayor que el número dado B , es decir, encontrar la permutación de valor mínimo de A mayor que B . Si no es posible tal permutación, imprima -1 Ejemplos:   Entrada: A = … Continue reading «Encuentre la permutación mínima de A mayor que B»

Disposición de los caracteres de una palabra de modo que todas las vocales estén en lugares impares

Posted on by Rudeus Greyrat

Dada una string ‘S’ que contiene vocales y consonantes de alfabetos ingleses en minúsculas. La tarea es encontrar el número de formas en que los caracteres de la palabra se pueden organizar de manera que las vocales ocupen solo las posiciones impares. Ejemplos:  Entrada: geeks  Salida: 36  Entrada: publicar  Salida: 1440   Acercarse:   Primero encuentre el … Continue reading «Disposición de los caracteres de una palabra de modo que todas las vocales estén en lugares impares»

Recuento de cuadruplicados con producto de un par igual al producto del par restante

Posted on by Rudeus Greyrat

Dado un arreglo arr[] de tamaño N , la tarea es contar el número de cuádruples únicos (a, b, c, d) del arreglo tal que el producto de cualquier par de elementos del cuádruple sea igual al producto de el par de elementos restante. Ejemplos: Entrada: arr[] = {2, 3, 4, 6} Salida: 8 Explicación: … Continue reading «Recuento de cuadruplicados con producto de un par igual al producto del par restante»

Compruebe si se puede obtener una permutación de S2 agregando o eliminando caracteres de S1

Posted on by Rudeus Greyrat

Dadas dos strings S1 y S2 que consisten en N y M caracteres, la tarea es verificar si la string S1 puede hacerse igual a cualquier permutación de S2 después de agregar o eliminar un carácter un número primo de veces de la string S1 . Si es posible, imprima «Sí» . De lo contrario, … Continue reading «Compruebe si se puede obtener una permutación de S2 agregando o eliminando caracteres de S1»

Reorganice la array para maximizar el recuento de trillizos (i, j, k) de modo que arr[i] > arr[j] < arr[k] e i < j < k

Posted on by Rudeus Greyrat

Dada una array , arr[] de tamaño N , la tarea es reorganizar los elementos de la array para maximizar el recuento de tripletes ( i, j, k ) que satisfacen la condición arr[i] > arr[j] < arr[k] y yo < j < k . Ejemplos:  Entrada: arr[] = {1, 4, 3, 3, 2, 2, … Continue reading «Reorganice la array para maximizar el recuento de trillizos (i, j, k) de modo que arr[i] > arr[j] < arr[k] e i < j < k»

Cuente los elementos de la array que se pueden maximizar agregando cualquier permutación de los primeros N números naturales

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros, la tarea es determinar el número total de elementos de la array que pueden convertirse en el valor máximo de la array sumando cualquier permutación de [1, N] al valor correspondiente en la array dada. Ejemplos: Entrada: N = 3, arr[] = {8, 9, 6}   … Continue reading «Cuente los elementos de la array que se pueden maximizar agregando cualquier permutación de los primeros N números naturales»

Permutación presente en el medio del ordenamiento lexicográfico de permutaciones de longitud máxima N formada por números enteros hasta K

Posted on by Rudeus Greyrat

Dados dos números enteros positivos K y N , la tarea es encontrar la permutación presente en el medio de todas las permutaciones de longitud máxima N , que consta de números enteros del rango [1, K], ordenados lexicográficamente. Ejemplos: Entrada: K = 3, N = 2 Salida: 2 1 Explicación: El orden lexicográfico de … Continue reading «Permutación presente en el medio del ordenamiento lexicográfico de permutaciones de longitud máxima N formada por números enteros hasta K»

Experiencia de entrevista de Qualcomm | Conjunto 7 (fuera del campus)

Posted on by Rudeus Greyrat

Fue una muy buena experiencia enfrentar entrevista en Qualcomm (Hyderabad-2016) Asistí a la entrevista para un puesto de ingeniero de software y mi experiencia y preguntas se mencionan a continuación. Vuelta-1 Ronda telefónica (40min a 1hr) Nivel medio. Todo sobre tu currículum Muchas preguntas sobre el proyecto y cómo funciona en realidad. Conceptos de SO … Continue reading «Experiencia de entrevista de Qualcomm | Conjunto 7 (fuera del campus)»