Encuentre el k-ésimo número más pequeño con suma de dígitos como m

Dados dos enteros M y K , la tarea es encontrar el K-ésimo número más pequeño con suma de dígitos como M . Ejemplos:   Entrada: M = 5, K = 3  Salida: 23  La secuencia de números que comienza en 1 con suma de dígitos como 5 es la siguiente:  5  14  23  32  41  … Continue reading «Encuentre el k-ésimo número más pequeño con suma de dígitos como m»

Compruebe si la array se puede ordenar con un intercambio

Dada una array que contiene N elementos. Averigüe si es posible clasificarlo en orden no decreciente usando al menos un intercambio. Ejemplos:   Entrada: arr[] = {1, 2, 3, 4}  Salida: SÍ  La array ya está ordenada Entrada: arr[] = {3, 2, 1}  Salida: SÍ  Intercambie 3 y 1 para obtener [1, 2, 3] Entrada: arr[] … Continue reading «Compruebe si la array se puede ordenar con un intercambio»

Amazon entrevista Experiencia | Juego 412 (SDE II)

Tiempo total del proceso: 2 meses (17 de septiembre a 17 de noviembre) Total de más de 60 personas Rondas totales: 6 Dificultad general: 2,5 – 3 Ronda 1: (3 códigos en papel) Dado un conjunto de precios de las acciones de Amazon de ayer {2, -3, 5, 8, 1}, escriba un código para comprar … Continue reading «Amazon entrevista Experiencia | Juego 412 (SDE II)»

Operaciones mínimas para ordenar Array moviendo todas las ocurrencias de un elemento para comenzar o finalizar

Dada una array arr[] de tamaño N donde arr[i] ≤ N, la tarea es encontrar el número mínimo de operaciones para ordenar la array en orden creciente donde En una operación puede seleccionar un entero X y: Mover todas las apariciones de X al inicio o Mover todas las apariciones de X al final. Ejemplos: … Continue reading «Operaciones mínimas para ordenar Array moviendo todas las ocurrencias de un elemento para comenzar o finalizar»

Encuentre X en el rango [1, N] del tamaño de bit A[i] de modo que el tamaño de bit de X^2 no esté presente en Array

Dada una array A de N enteros, donde: Cada elemento de la array representa el tamaño de bits de un tipo de datos entero sin signo imaginario. Si un tipo de datos imaginario tiene un tamaño de A[i] bits , entonces puede almacenar números enteros de tamaño 0 a 2 A[i] -1. La tarea es … Continue reading «Encuentre X en el rango [1, N] del tamaño de bit A[i] de modo que el tamaño de bit de X^2 no esté presente en Array»

Encuentre el tiempo necesario para finalizar el procesamiento de procesos dados

Dados N procesos y dos arreglos, arr1[] y arr2[] de tamaño N cada uno. arr1[] contiene el tiempo empleado por cualquier proceso en la sección crítica y arr2[] indica el tiempo que tarda un proceso en completar el procesamiento después de salir de la sección crítica. La tarea es encontrar el tiempo que tardan todos … Continue reading «Encuentre el tiempo necesario para finalizar el procesamiento de procesos dados»

Encuentre el K-ésimo elemento más grande desde la derecha de cada elemento en la array

Dada una array arr[] de tamaño N y un entero K . La tarea es encontrar el K-ésimo elemento más grande desde la derecha de cada elemento de la array. Si no hay suficientes elementos a la derecha, imprima el mismo elemento. Ejemplos: Entrada: N = 6, K = 3, arr[] = {4, 5, 3, … Continue reading «Encuentre el K-ésimo elemento más grande desde la derecha de cada elemento en la array»

K-ésimo producto por pares más grande posible a partir de dos arrays dadas

Dadas dos arrays arr[] y brr[] que contienen números enteros. La tarea es encontrar el K -ésimo producto más grande de un par (arr[i], brr[j]) . Ejemplos:  Entrada: arr[] = {1, -2, 3}, brr[] = {3, -4, 0}, K = 3 Salida: 3 Explicación: Todas las combinaciones de productos en orden descendente son: [9, 8, … Continue reading «K-ésimo producto por pares más grande posible a partir de dos arrays dadas»

Número mínimo de saltos requeridos para Ordenar el Array dado en orden ascendente| Conjunto-2

Dadas dos arrays arr[] y jump[] , cada una de longitud N , donde jump[i] denota el número de índices por los cuales el i -ésimo elemento en la array arr[] puede avanzar, la tarea es encontrar el número mínimo de saltos necesarios para que la array se ordene en orden ascendente . Todos los … Continue reading «Número mínimo de saltos requeridos para Ordenar el Array dado en orden ascendente| Conjunto-2»