Dado un arreglo de N números, encuentre la longitud del subarreglo más largo tal que K sea el segundo elemento más grande en la inserción. Ejemplos: Entrada: a[] = {9, 5, 5, 6, 8}, K = 7 Salida: 4 El subarreglo más largo es {9, 5, 5, 6}, en el que si se inserta K se … Continue reading «Subarreglo más largo con solo un valor mayor que k»
Dada una array arr[] de tamaño N que contiene números enteros. La tarea es encontrar la longitud del subarreglo más largo que tenga una suma igual al valor K dado . Ejemplos: Entrada: arr[] = {2, 3, 4, 2, 1, 1}, K = 10 Salida: 4 Explicación: El subarreglo {3, 4, 2, 1} da una … Continue reading «El subarreglo más largo que tiene la suma K | conjunto 2»
Dados tres enteros positivos N , L y R . La tarea es encontrar el número de formas de formar una array de tamaño N donde cada elemento se encuentra en el rango [L, R] tal que la suma total de todos los elementos de la array sea divisible por 2 . Ejemplos: Entrada: N … Continue reading «Formas de formar una array que tenga números enteros en un rango determinado de modo que la suma total sea divisible por 2»
Dada una array de tamaño n y un conjunto dado de comandos de tamaño m. Los comandos se enumeran del 1 al m. Estos comandos pueden ser de los siguientes dos tipos de comandos: Tipo 1 [lr (1 <= l <= r <= n)] : Aumenta todos los elementos de la array en uno, cuyos … Continue reading «Consultas de rango de array sobre consultas de rango»
El Teorema de Vantieghem es una condición necesaria y suficiente para que un número sea primo. Establece que para que un número natural n sea primo, el producto de donde , es congruente con . En otras palabras, un número n es primo si y solo si. Ejemplos: Para n = 3, el producto final es … Continue reading «Teorema de Vantieghems para la prueba de primalidad»
Las preguntas de codificación en este artículo están ordenadas según la dificultad . La idea de este post es apuntar a dos tipos de personas. Preparación para la programación competitiva (para estudiantes de primer y segundo año ): se recomienda terminar todas las preguntas de todas las categorías, excepto posiblemente la lista enlazada, el árbol … Continue reading «Práctica para descifrar cualquier entrevista de codificación»
Dada una array de array bidimensional de n filas y n columnas. Imprima esta array en forma de serpiente a partir de la columna n-1 como se muestra en la figura a continuación. Ejemplos: Input : mat[][] = 1 2 3 4 5 6 7 8 9 Output: 3 2 1 4 5 6 … Continue reading «Imprimir array en patrón de serpiente de la última columna»
Dados dos números enteros A y B , y dado también que Alicia y Bob están jugando un juego que comienza con una bolsa que contiene N bolas, en el que, en un solo movimiento, un jugador puede sacar cualquier número de bolas entre el rango [A, B] y si el jugador no puede quitar … Continue reading «Encuentra el ganador en el juego de N bolas, en el que un jugador puede eliminar cualquier bola en el rango [A, B] en un solo movimiento»
Dada una string binaria, S. Encuentre el número mínimo de operaciones requeridas a realizar sobre el número cero para convertirlo al número representado por S. Se permite realizar operaciones de 2 tipos: Añadir 2x _ restar 2 x Nota : Comience a realizar operaciones en 0. Ejemplos: Entrada: 100 Salida: 1 Explicación : solo realizamos … Continue reading «Número mínimo de operaciones requeridas para sumar a la string binaria S»
Dada una array arr[] de tamaño N y Q consultas de la forma [L, R], la tarea es encontrar el número de valores distintos en esta array en el rango dado. Ejemplos: Entrada: arr[] = {4, 1, 9, 1, 3, 3}, Q = {{1, 3}, {1, 5}} Salida: 3 4 Explicación: Para consulta {1, 3}, … Continue reading «Recuento de números distintos en una array en un rango para consultas en línea utilizando el árbol de ordenación de combinación»