Dada una array arr[] de tamaño N , la tarea es encontrar la subsecuencia creciente más larga tal que el índice de cualquier elemento sea divisible por el índice del elemento anterior (LIIDS). Las siguientes son las condiciones necesarias para el LIIDS: Si i, j son dos índices en la array dada. Después: yo <j … Continue reading «Longitud de la subsecuencia de división de índice creciente más larga»
Dada una array de enteros sin ordenar arr[] y un entero K . La tarea es contar el número de subarreglo con exactamente K números cuadrados perfectos . Ejemplos: Entrada: arr[] = {2, 4, 9, 3}, K = 2 Salida: 4 Explicación: Dado que el número total de números cuadrados perfectos en la array es 2 … Continue reading «Recuento de subarreglos que tienen exactamente K números cuadrados perfectos»
Dada una string binaria str de longitud N , la tarea es encontrar el recuento de subsecuencias de str que son divisibles por 2 . Se permiten los ceros iniciales en una subsecuencia. Ejemplos: Entrada: str = “101” Salida: 2 “0” y “10” son las únicas subsecuencias que son divisibles por 2. Entrada: str = … Continue reading «Número de subsecuencias en una string binaria dada divisible por 2»
Dados dos números enteros N y K , la tarea es encontrar el número de arreglos diferentes de tamaño N que se pueden formar teniendo el primer elemento como K de modo que todos los elementos, excepto el último, sean divisibles por el siguiente elemento del arreglo. Dado que la cuenta puede ser muy grande, … Continue reading «Recuento de arrays de tamaño N que se pueden formar comenzando con K de modo que cada elemento sea divisible por el siguiente»
Dada una array arr[] de N y Q consultas que consisten en un rango [L, R] . la tarea es encontrar el OR bit a bit de todos los elementos en ese rango de índice. Ejemplos: Entrada: arr[] = {1, 3, 1, 2, 3, 4}, q[] = {{0, 1}, {3, 5}} Salida: 3 7 1 … Continue reading «Consultas para OR bit a bit en el rango de índice [L, R] de la array dada»
Ronda I Digamos que millones de jugadores están jugando un juego en línea y sus puntuaciones siguen cambiando. Cada jugador está representado por ID y SCORE. Cómo implementar las siguientes consultas (i) se puede agregar un nuevo jugador, la entrada será id y puntuación (ii) La puntuación de un jugador existente se puede actualizar a … Continue reading «Experiencia de entrevista de Paytm | Conjunto 15»
Dada una array arr[] de N enteros y un entero X . El elemento arr[i] en la array denota el costo de usar 2 i . La tarea es encontrar el costo mínimo para elegir los números que suman X. Ejemplos: Entrada: arr[] = { 20, 50, 60, 90 }, X = 7 Salida: 120 … Continue reading «Coste mínimo para formar un número X sumando potencias de 2»
Dado un entero positivo n, la tarea es imprimir la secuencia de Gould hasta el término n. En Matemáticas, la sucesión de Gould es una sucesión de enteros cuyo término n indica la cuenta de los números impares en la fila n-1 del triángulo pascal . Esta secuencia consiste solo en potencias de 2. Por ejemplo … Continue reading «Secuencia de Gould»
Dada una array arr[] de longitud N , la tarea es encontrar el número de subsecuencias estrictamente crecientes en la array dada. Ejemplos: Entrada: arr[] = {1, 2, 3} Salida: 7 Todas las subsecuencias crecientes serán: 1) {1} 2) {2} 3) {3} 4) {1, 2} 5) {1 , 3} 6) {2, 3} 7) {1, 2, … Continue reading «Cuente el número de subsecuencias crecientes: O (NlogN)»
Prerrequisitos: Digit-DP Dada la string str que representa un número grande, la tarea es encontrar la cantidad mínima de segmentos que la string dada se puede dividir de modo que cada segmento sea un número impar en el rango de 1 a 10 9 . Ejemplos: Entrada: str = “123456789123456789123” Salida: 3 Explicación: El número … Continue reading «Dividir la string dada en Probabilidades: Dígito DP»