Categoría: permutation

Número mínimo de operaciones dadas requeridas para convertir una permutación en una permutación de identidad

Posted on by Rudeus Greyrat

Dada una permutación P (P1, P2, P3, … Pn) de los primeros n números naturales. Encuentre el número mínimo de operaciones para convertirlo en una permutación de identidad, es decir , 1, 2, 3, …, n donde cada operación se define como:  P[i] = P[P[P[i]]]  i de 1 a n (1 indexación basada). Si no … Continue reading «Número mínimo de operaciones dadas requeridas para convertir una permutación en una permutación de identidad»

La permutación lexicográficamente más pequeña de Array tal que la suma del prefijo hasta que cualquier índice no sea igual a K

Posted on by Rudeus Greyrat

Dada una array arr[], que consiste en N enteros positivos distintos y un entero K, la tarea es encontrar la permutación lexicográficamente más pequeña de la array , tal que la suma de los elementos de cualquier prefijo de la array de salida no sea igual a la K . Si no existe tal permutación, … Continue reading «La permutación lexicográficamente más pequeña de Array tal que la suma del prefijo hasta que cualquier índice no sea igual a K»

Generar array original a partir de la diferencia entre cada dos elementos consecutivos

Posted on by Rudeus Greyrat

Dadas N – 1 diferencias entre dos elementos consecutivos de una array que contiene N números que están en el rango de 1 a N. La tarea es determinar la array original usando las diferencias dadas. Si es posible, imprima la array, de lo contrario, imprima -1 . Ejemplos:   Entrada: diff[] = {2, -3, 2}  … Continue reading «Generar array original a partir de la diferencia entre cada dos elementos consecutivos»

Número de permutación con inversiones K | conjunto 2

Posted on by Rudeus Greyrat

Dados dos números enteros N y K , la tarea es contar el número de permutaciones de los primeros N números naturales que tienen exactamente K inversiones. Dado que el conteo puede ser muy grande, imprímalo módulo 10 9 + 7 . Una inversión se define como un par a[i], a[j] tal que a[i] > … Continue reading «Número de permutación con inversiones K | conjunto 2»

Recuento de permutaciones distintas de cada longitud posible de string dada

Posted on by Rudeus Greyrat

Dada una string S, la tarea es contar las distintas permutaciones de cada longitud posible de la string dada. Nota: No se permite la repetición de caracteres en la string. Entrada: S = “abc” Salida: 15 Explicación: Las permutaciones posibles de cada longitud son: {“a”, “b”, “c”, “ab”, “bc”, “ac”, “ba”, “ca ”, “cb”, “abc”, … Continue reading «Recuento de permutaciones distintas de cada longitud posible de string dada»

Genere todas las combinaciones posibles de como máximo X caracteres de una array dada

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N caracteres, la tarea es generar todas las combinaciones posibles de, como máximo , X elementos (1 ≤ X ≤ N). Ejemplos: Entrada: N = 3, X = 2, arr[] = {‘a’, ‘b’, ‘a’} Salida: abc bc ca ab cb ac ba Explicación: Todas las combinaciones posibles usando … Continue reading «Genere todas las combinaciones posibles de como máximo X caracteres de una array dada»

Pasos mínimos para convertir un Array en permutación de números del 1 al N

Posted on by Rudeus Greyrat

Dada una array arr de longitud N , la tarea es contar el número mínimo de operaciones para convertir la secuencia dada en una permutación de los primeros N números naturales (1, 2, …., N) . En cada operación, incrementa o decrementa un elemento en uno. Ejemplos:   Entrada: arr[] = {4, 1, 3, 6, 5}  … Continue reading «Pasos mínimos para convertir un Array en permutación de números del 1 al N»

Recuento de arrays de tamaño N que tienen una diferencia absoluta entre elementos adyacentes como máximo 1

Posted on by Rudeus Greyrat

Dado un entero positivo M y una array arr[] de tamaño N y faltan algunos enteros en la array representada como -1 , la tarea es encontrar el recuento de distintas arrays después de reemplazar todo -1 con los elementos sobre el rango [ 1, M] tal que la diferencia absoluta entre cualquier par de … Continue reading «Recuento de arrays de tamaño N que tienen una diferencia absoluta entre elementos adyacentes como máximo 1»

Experiencia de entrevista de MakeMyTrip | Conjunto 11 (Posición de desarrollador)

Posted on by Rudeus Greyrat

Recientemente fui entrevistado para el puesto de desarrollador de MakeMyTrip. Tuve 5 rondas: Ronda 1: 1) Invierta una lista vinculada : debería poder escribir código en papel. 2) Encuentra el siguiente número más grande . Ejemplo: i/o -123 o/p 132 3) Concatene la array para encontrar el mayor número posible . – Principalmente, verán si … Continue reading «Experiencia de entrevista de MakeMyTrip | Conjunto 11 (Posición de desarrollador)»

Generar permutación de [1, N] teniendo XOR bit a bit de diferencias adyacentes como 0

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es generar una permutación de 1 a N tal que el XOR bit a bit de las diferencias entre elementos adyacentes sea 0, es decir, | UN[1]− UN[2] | ^ | UN[2]− UN[3] | ^ . . . ^ | UN[N −1] − UN[N] | = 0, … Continue reading «Generar permutación de [1, N] teniendo XOR bit a bit de diferencias adyacentes como 0»