Dada una string, debe imprimir todas las strings posibles que se pueden formar colocando espacios (cero o uno) entre ellas Ejemplos: Input : str[] = «ABC» Output : ABC AB C A BC A B C Input : str[] = «ABCD» Output : ABCD A BCD AB CD A B CD ABC D A BC … Continue reading «Imprime todas las strings posibles que se pueden hacer colocando espacios»
Dado un número n, cree una array de tamaño 2n tal que la array contenga 2 instancias de cada número del 1 al n, y la cantidad de elementos entre dos instancias de un número i sea igual a i. Si tal configuración no es posible, imprima lo mismo. Ejemplos: Input: n = 3 Output: … Continue reading «Rellene dos instancias de todos los números del 1 al n de una manera específica»
Dada una string de dígitos, determine si es una ‘string de suma’. Una string S se llama string de suma si la substring más a la derecha se puede escribir como la suma de dos substrings antes de ella y lo mismo es cierto recursivamente para las substrings anteriores. Ejemplos: “12243660” is a sum string. … Continue reading «Comprobar si una string dada es una string de suma»
Dado un árbol N-ario con raíz en 1 , y una array val[] que consta de pesos asignados a cada Node, y una array Q[][] , que consta de consultas de la forma {X, D} , la tarea para cada consulta es encontrar el mínimo de todos los pesos asignados a los Nodes que están … Continue reading «Consultas para encontrar el peso mínimo de un subárbol de Nodes D-distantes como máximo del Node X»
Dado un grafo no dirigido con vértices V y aristas E , la tarea es imprimir todos los conjuntos independientes y también encontrar los conjuntos independientes máximos . Conjunto independiente es un conjunto de vértices tales que dos vértices cualesquiera del conjunto no tienen una arista directa entre ellos. El conjunto independiente máximo es un … Continue reading «Conjunto independiente máximo de un gráfico dado usando Backtracking»
Dado un laberinto binario N * N donde un 0 indica que la posición se puede visitar y un 1 indica que la posición no se puede visitar sin una clave, la tarea es encontrar si es posible visitar la celda inferior derecha desde la parte superior. -Celda izquierda con una sola llave en el … Continue reading «Laberinto Con N puertas y 1 Llave»
Dada una array arr[] que consta de N enteros y un entero K , la tarea es encontrar la longitud de la subsecuencia más larga con una suma igual a K . Ejemplos: Entrada: arr[] = {-4, -2, -2, -1, 6}, K = 0 Salida: 3 Explicación: La subsecuencia más larga tiene una longitud de … Continue reading «Subconjunto de tamaño máximo con suma dada usando Backtracking»
Dado un árbol binario , la tarea es eliminar todos los subárboles que no contienen ningún Node de valor impar. Imprima el recorrido de orden de nivel del árbol después de eliminar estos subárboles. Nota: Imprima NULL para los Nodes eliminados. Ejemplos: Entrada: A continuación se muestra el Árbol dado: … Continue reading «Elimine todos los subárboles que consisten solo en Nodes con valores pares de un árbol binario»
El departamento de recursos humanos de LinkedIn me contactó sobre la apertura de Full Stack Developer en PayTM Noida. 1ra Ronda (Duración – 2 horas) Háblame de ti. Discusiones sobre los proyectos en mi organización actual. ¿Cuáles eran mis funciones y responsabilidades? Discusión en profundidad sobre la arquitectura del proyecto, el diseño de la base … Continue reading «Experiencia de entrevista de Paytm | Conjunto 16»
Dada una array A[] de enteros positivos, imprima todos los subconjuntos únicos no vacíos de la array Nota: el conjunto no puede contener elementos duplicados, por lo que cualquier subconjunto repetido debe considerarse solo una vez en la salida. Ejemplos: Entrada: A[] = {1, 5, 6} Salida: {{1}, {1, 5}, {1, 6}, {5}, {5, 6}, … Continue reading «Encuentra todos los subconjuntos únicos de un conjunto dado»