Índice máximo que un puntero puede alcanzar en N pasos evitando un índice B dado

Dados dos números enteros N y B , la tarea es imprimir el índice máximo que puede alcanzar un puntero, comenzando desde el índice 0 th en una array de números naturales (es decir, 0, 1, 2, 3, 4, 5…), digamos arr [] , en N pasos sin colocarse en el índice B en ningún … Continue reading «Índice máximo que un puntero puede alcanzar en N pasos evitando un índice B dado»

Número máximo de dígitos K posible a partir de subsecuencias de dos arrays dadas

Dadas dos arrays arr1[] y arr2[] de longitud M y N que consisten en dígitos [0, 9] que representan dos números y un número entero K ( K ≤ M + N ), la tarea es encontrar el número máximo de K dígitos posible seleccionando subsecuencias de las arrays dadas de modo que el orden … Continue reading «Número máximo de dígitos K posible a partir de subsecuencias de dos arrays dadas»

Elemento más pequeño de todas las subarrays cuadradas de tamaño K de una Array dada

Dada una array arr[][] y un entero K , la tarea es encontrar el elemento más pequeño de todas las subarrays cuadradas posibles de tamaño K de la array dada. Ejemplos: Entrada: K = 2, arr[][] ={ {1, 2, 3}, {4, 5, 6}, {7, 8, 9} } Salida:  1 2  4 5 Explicación: Los elementos … Continue reading «Elemento más pequeño de todas las subarrays cuadradas de tamaño K de una Array dada»

Preguntas de la entrevista de TCS

TCS es un gran lugar para comenzar su carrera como nuevo. Ofrece un excelente lugar de trabajo, así como un ambiente amigable con un ambiente positivo para el crecimiento del individuo junto con el crecimiento de la empresa. Todos los años, TCS realiza un proceso de reclutamiento masivo para seleccionar candidatos para el perfil de … Continue reading «Preguntas de la entrevista de TCS»

Minimice los elementos que se agregarán a una array dada de modo que contenga otra array dada como su subsecuencia | conjunto 2

Dada una array A[] que consta de N enteros distintos y otra array B[] que consta de M enteros, la tarea es encontrar el número mínimo de elementos que se agregarán a la array B[] de modo que la array A[] se convierta en el subsecuencia de la array B[] . Ejemplos: Entrada: N = … Continue reading «Minimice los elementos que se agregarán a una array dada de modo que contenga otra array dada como su subsecuencia | conjunto 2»

El subconjunto más pequeño de la suma máxima posible al dividir la array en dos subconjuntos

Dada una array arr[] que consta de N enteros, la tarea es imprimir el menor de los dos subconjuntos obtenidos al dividir la array en dos subconjuntos de modo que la suma del subconjunto más pequeño se maximice. Ejemplos: Entrada: arr[] = {5, 3, 2, 4, 1, 2} Salida: 4 5 Explicación: Divida la array … Continue reading «El subconjunto más pequeño de la suma máxima posible al dividir la array en dos subconjuntos»

Cuente el número mínimo de fuentes que se activarán para cubrir todo el jardín

Hay un jardín unidimensional de longitud N. En cada posición del jardín de longitud N se ha instalado una fuente. Dada una array a[] tal que a[i] describe el límite de cobertura de i -ésima fuente. Una fuente puede cubrir el rango desde la posición max(i – a[i], 1) hasta min(i + a[i], N) . … Continue reading «Cuente el número mínimo de fuentes que se activarán para cubrir todo el jardín»

Recuento mínimo de números requeridos con el dígito unitario X que suma N

Dados dos números enteros N y X , la tarea es encontrar el recuento mínimo de números enteros con suma N y que tengan el dígito unitario X. Si no existe tal representación, imprima -1 . Ejemplos:   Entrada: N = 38, X = 9  Salida: 2  Explicación:  Se requiere un mínimo de dos números enteros … Continue reading «Recuento mínimo de números requeridos con el dígito unitario X que suma N»

Subárbol más pequeño con todos los Nodes más profundos

Dado un árbol binario , la tarea es encontrar el subárbol más pequeño que contenga todos los Nodes más profundos del árbol binario dado y devolver la raíz de ese subárbol. Nota: La profundidad de cada Node se define como la longitud del camino desde la raíz hasta el Node dado. Ejemplos:   Aporte:   1 / \ … Continue reading «Subárbol más pequeño con todos los Nodes más profundos»

Preguntas frecuentes de la entrevista de C++ | Serie 1

  ¿Cuáles son las diferencias entre C y C++?  1) C++ es una especie de superconjunto de C, la mayoría de los programas de C, excepto algunas excepciones (consulte this y this ), también funcionan en C++. 2) C es un lenguaje de programación procedimental, pero C++ admite tanto la programación procedimental como la orientada a … Continue reading «Preguntas frecuentes de la entrevista de C++ | Serie 1»