Dada una array de 9 × 9 parcialmente llena, se deben asignar dígitos (del 1 al 9) a las celdas vacías para que cada fila, columna y subarray de tamaño 3 × 3 contenga exactamente una instancia de los dígitos del 1 al 9. La solución de retroceso puro para este problema se describe aquí … Continue reading «Resolviendo Sudoku usando Algoritmo Bitwise»
Ronda 1 (APTITUD) : 20 mcqs en 30 minutos de tiempo -0.25 marcado negativo Las preguntas eran de materias básicas de informática y un problema de relación consanguínea en la sección general El corte fue 10/20 Asistieron unas 700 personas que seleccionaron 20 Ronda 2 (CODIFICACIÓN ESCRITA): 3 preguntas de codificación escritas (una era Vista … Continue reading «Experiencia de entrevista de Accolite | Conjunto 16 (en el campus)»
Dada una array arr[] que consta de N strings , una array letter[] que consta de M caracteres en minúsculas y una array score[] tal que score[i] es el costo de i th alfabetos ingleses , la tarea es encontrar el máximo costo de cualquier conjunto válido de palabras formadas usando las letras dadas, de … Continue reading «Maximizar el costo de formar un conjunto de palabras usando un conjunto de caracteres dado»
Directamente vine para el reclutamiento de tiempo completo para Ingeniero de Aplicaciones, Ingeniero de Operaciones e Ingeniero de Plataforma en nuestro campus. La prueba en línea de la ronda 1 en Codechef contiene 3 preguntas de codificación 1. Encuentre la suma máxima de la ruta entre dos Nodes de hoja cualquiera en un árbol binario … Continue reading «Experiencia Entrevista Directi | Conjunto 14 (en el campus)»
Dada una string str , que consta de alfabetos ingleses en minúsculas y dígitos (0-9), la tarea es imprimir todas las strings posibles en orden lexicográfico que se pueden formar reemplazando cada aparición de un dígito con ‘ x ‘, ‘ y ‘ o ‘ z ‘. Ejemplo: Entrada: str = “a1b2” Salida: axbx axby … Continue reading «Encuentre todas las strings en el orden lexicográfico posible reemplazando los dígitos con ‘x’, ‘y’ o ‘z’»
Dada la string str que contiene los caracteres ‘?’, ‘(‘ y ‘)’, la tarea es reemplazar el ‘?’ carácter con ‘(‘ o ‘)’ e imprime todas las strings que contienen corchetes balanceados Ejemplo: Entrada: str = “????” Salida:()() (()) Entrada: str = “(()?” Salida: (()) Enfoque: El problema dado se puede resolver usando recursividad … Continue reading «Imprima todas las strings de corchetes equilibrados que se pueden formar reemplazando el comodín ‘?’»
Hemos discutido la gira de Knight y el problema de Rat in a Maze en el Juego 1 y el Juego 2 respectivamente. Discutamos N Queen como otro problema de ejemplo que se puede resolver usando el retroceso. La Reina N es el problema de colocar N reinas de ajedrez en un tablero de ajedrez N … Continue reading «Problema de la reina N | Retrocediendo-3 – Part 1»
Dada una string numérica S que representa un número grande, la tarea es formar una secuencia de Fibonacci de al menos 3 de longitud a partir de la string dada. Si tal división no es posible, imprima -1. Ejemplos: Entrada: S = “5712” Salida: 5 7 12 Explicación: Dado que 5 + 7 = 12, … Continue reading «Dividir una string numérica en secuencia de Fibonacci»
Ir a la copia de CDN Dados tres números enteros N, M y P , la tarea es encontrar el número total de arrays válidas que se pueden crear de tamaño P con cada elemento en el rango [1, N], de modo que los duplicados aparezcan al menos M distancia aparte. Ejemplo : Entrada: N … Continue reading «Recuento de arrays válidas de tamaño P con elementos en el rango [1, N] que tienen duplicados separados por una distancia mínima de M»
Dada una string, averigüe si la string sigue un patrón dado o no sin usar expresiones regulares. Ejemplos: Input: string – GraphTreesGraph pattern – aba Output: a->Graph b->Trees Input: string – GraphGraphGraph pattern – aaa Output: a->Graph Input: string – GeeksforGeeks pattern – GfG Output: G->Geeks f->for Input: string – GeeksforGeeks pattern – GG Output: No … Continue reading «Haga coincidir un patrón y una string sin usar expresiones regulares»