BogoSort, también conocido como clasificación por permutación, clasificación estúpida, clasificación lenta, clasificación de escopeta o clasificación de mono, es un algoritmo particularmente ineficaz basado en el paradigma de generación y prueba. El algoritmo genera sucesivamente permutaciones de su entrada hasta que encuentra una que está ordenada. ( Wiki ) Por ejemplo, si se utiliza bogosort … Continue reading «BogoSort o clasificación por permutación»
Dada una array arr que contiene N enteros positivos, la tarea es verificar si la array arr dada representa una permutación o no. Una secuencia de N enteros se llama permutación si contiene todos los enteros del 1 al N exactamente una vez. Ejemplos: Entrada: arr[] = {1, 2, 5, 3, 2} Salida: No Explicación: … Continue reading «Comprobar si un Array es una permutación de números del 1 al N: Conjunto 2»
Dado un número entero N y hay una permutación oculta (de números del 1 al N , cada uno de los cuales ocurre exactamente una vez) que debe adivinar. Puedes hacer lo siguiente: Elija un número en la primera posición: Si es correcto, adivina la siguiente posición. Si es incorrecto, toda la permutación se restablece … Continue reading «Número de movimientos necesarios para adivinar una permutación.»
Ronda 1: Ronda en línea (90 minutos) Hubo 20 MCQ y dos preguntas de codificación. Los MCQ eran principalmente razonamiento lógico, tiempo de ejecución y DS/Algo. También había 2-3 OS, 2-3 DBMS y 1 MCQ de red. 2 preguntas de codificación- Los números mágicos se definen como potencias de 5 o suma de potencias únicas … Continue reading «Experiencia de entrevista en Amazon | Conjunto 370 (en el campus para prácticas)»
Dada una array arr[] de tamaño N que tiene enteros distintos del 1 al N, la tarea es contar el número mínimo de pasos necesarios para clasificar la array en orden creciente eliminando cualquier elemento e insertándolo en la parte delantera o trasera de la array . . Ejemplos: Entrada: arr[ ] = {4, 1, … Continue reading «Ordene la permutación de 1 a N eliminando cualquier elemento e insertándolo al frente o al reverso»
Dada una string donde, . Suponga que todos los caracteres en son únicos. La tarea es calcular la longitud mínima de una string que consta de todas las permutaciones de la string dada en cualquier orden. Nota: Todas las permutaciones deben estar presentes como una substring en la string resultante. Ejemplos: Input : ab Output … Continue reading «Longitud mínima de la string que tiene todas las permutaciones de la string dada.»
Dado un número entero N , la tarea es contar los números menores o iguales a N de modo que cada número contenga al menos un dígito repetido. Ejemplos: Entrada: N = 20 Salida: 1 Explicación: Los números que contienen al menos un dígito repetido y menores o iguales que N(= 20) son {11}. Por lo … Continue reading «Contar números hasta N que contenga al menos un dígito repetido»
Dada una array arr[] que consiste en N enteros y un entero K , la tarea es encontrar el número máximo de inversiones posibles de la array dada después de la eliminación de K elementos de la array . Ejemplos: Entrada: arr[] = {2, 3, 4, 1}, K = 2 Salida: 1 Explicación: Al eliminar … Continue reading «Inversiones máximas posibles después de exactamente K eliminaciones de una array dada»
Dada una string str que puede contener caracteres duplicados, la tarea es imprimir todas las permutaciones distintas de la string dada de modo que ninguna permutación se repita en la salida. Ejemplos: Entrada: str = “ABA” Salida: ABA AAB BAA Entrada: str = “ABC” Salida: ABC ACB BAC BCA CBA CAB Enfoque: En este artículo … Continue reading «Permutaciones distintas de una string que contiene duplicados usando HashSet en Java»
Dado un gran número N y la tarea es verificar si alguna permutación de un gran número es divisible por 8. Ejemplos: Input: N = 31462708 Output: Yes Many of permutation of number N like 34678120, 34278160 are divisible by 8. Input: 75 Output: No Un enfoque ingenuo es generar todas las permutaciones del número … Continue reading «Comprueba si alguna permutación de un número grande es divisible por 8»