Dada una string, debe imprimir todas las strings posibles que se pueden formar colocando espacios (cero o uno) entre ellas. Input: str[] = «ABC» Output: ABC AB C A BC A B C Fuente: experiencia de entrevista de Amazon | Set 158, Ronda 1, Q 1. La idea es usar la recursividad y crear un … Continue reading «Imprime todas las strings posibles que se pueden hacer colocando espacios – Part 1»
Dado un gráfico no dirigido y un número m, determine si el gráfico se puede colorear con m colores como máximo, de modo que no haya dos vértices adyacentes del gráfico coloreados con el mismo color. Aquí la coloración de un gráfico significa la asignación de colores a todos los vértices. Formato de entrada-salida: Aporte: … Continue reading «m Problema de coloración | Retrocediendo-5»
Dado un grafo dirigido con vértices V y aristas E sin bucles automáticos y aristas múltiples, la tarea es encontrar el número mínimo de colores necesarios para que las aristas del mismo color no formen un ciclo y también encontrar los colores para cada arista. Ejemplos: Entrada: V = {1, 2, 3}, E = {(1, … Continue reading «Colores mínimos requeridos para que el ciclo de formación de bordes no tenga el mismo color»
Dados N Nodes valorados por [1, N] , una array arr[] que consiste en N enteros positivos tales que el i -ésimo Node ( indexación basada en 1 ) tiene el valor arr[i] y un entero M , la tarea es encontrar el XOR bit a bit máximo de valores de Node de un gráfico … Continue reading «XOR bit a bit máximo de valores de Node de un gráfico acíclico formado por N vértices dados usando M bordes»
Dados los números enteros M, N y K , la tarea es colocar K caballos en un tablero de ajedrez M*N de modo que no se ataquen entre sí. Se espera que los caballos se coloquen en diferentes casillas del tablero. Un caballo puede moverse dos cuadrados verticalmente y un cuadrado horizontalmente o dos cuadrados … Continue reading «Coloca a los K-knights de manera que no se ataquen entre sí.»
Dado un árbol binario y un entero K , la tarea es imprimir los caminos desde la raíz hasta la hoja con el elemento máximo mayor o igual que K . Imprime -1 si no existe tal ruta. Ejemplos: Input: K = 25, 10 / \ 5 8 / \ / \ 29 2 1 … Continue reading «Imprima todas las rutas del árbol binario con un elemento máximo en cada ruta mayor o igual a K»
Dado un entero W y una array a[] de tamaño 26 donde ai denota el costo de usar el i -ésimo alfabeto, la tarea es encontrar lexicográficamente la string más grande que se puede generar por un costo , W. Ejemplos: Entrada: W = 236, a[] = {1, 1, 2, 33, 4, 6, 9, 7, … Continue reading «String lexicográficamente más grande posible por un costo dado de agregar caracteres»
La ronda 1 15 Aptitud técnica (predominantemente DS), 3 consultas, 2 preguntas de codificación alojadas en HackerRank Ronda 2 (Entrevista técnica F2F) Encuentre el número de rotaciones en una array rotada y ordenada https://www.geeksforgeeks.org/find-rotation-count-rotated-sorted-array/ Encuentra el par de números con suma dada https://www.geeksforgeeks.org/check-if-two-numbers-have-sum-exactly-x/ Comprobar si dos Nodes son primos www.geeksforgeeks.org/check-two-nodes-cousins-binary-tree/ Suponga un torneo de todos … Continue reading «Experiencia de entrevista ABCO | conjunto 5»
Dado arr[] de 5 enteros que denotan los valores de X+Y, X−Y, X*Y, X%Y y ⌊X/Y⌋ en orden ordenado para dos enteros distintos de cero X e Y, la tarea es encontrar el valor de X e Y. Nota: si no existe una solución, devuelva dos 0 Ejemplos : Entrada : -1, 0, 4, 9, … Continue reading «Encuentra X e Y a partir de su suma, diferencia, producto, división y resto»
Encuentre el número de permutaciones de los primeros N enteros positivos tales que la suma de dos números consecutivos cualesquiera sea primo donde todas las permutaciones cíclicas se consideran iguales. Nota: La suma del primer y último elemento también debe ser primo. Ejemplo : Entrada: N = 6 Salida: 2 Explicación: Las dos permutaciones válidas … Continue reading «Recuento de permutaciones de los primeros N enteros positivos tales que la suma de dos números consecutivos cualesquiera sea primo»