Dado un árbol binario. La tarea es encontrar el valor máximo entre todos los Nodes secundarios correctos del árbol binario. Nota : si el árbol no contiene ningún Node secundario derecho o está vacío, imprima -1. Ejemplos : Input : 7 / \ 6 5 / \ / \ 4 3 2 1 Output : … Continue reading «Encuentre el máximo entre todos los Nodes correctos en Binary Tree»
Dado un gráfico no ponderado no dirigido G . Para un inicio de Node dado, devuelva el camino más corto que es el número de aristas desde el inicio hasta todos los Nodes en el gráfico complementario de G. Complement Graph es un gráfico tal que contiene solo aquellos bordes que no están presentes en … Continue reading «Camino más corto en un gráfico de complemento»
Dado un árbol binario, la tarea es contar todos los caminos desde la raíz hasta la hoja, lo que forma una progresión aritmética . Ejemplos: Aporte: Salida: 2 Explicación: Las rutas que forman un AP en el árbol dado desde la raíz hasta la hoja son: 1->3->5 (AP con diferencia común 2) 1->6->11 (AP con … Continue reading «Recuento de rutas de raíz a hoja en un árbol binario que forman un AP»
Incedo Inc. visitó nuestro colegio, SRM Institute of Science and Technology en agosto de 2021, y todo se llevó a cabo en modo virtual. Solicité el puesto de Ingeniero de Desarrollo de Software. Al solicitar el mismo, se nos pidió que eligiéramos un lenguaje de programación de C, C++, Java y Python. Elegí C++. Hubo … Continue reading «Experiencia de entrevista de Incedo Inc. para SDE/Ingeniero de control de calidad | En el campus»
La lista enlazada almacena datos en almacenamiento secuencial, como arrays . Aunque los datos se almacenan secuencialmente, las ubicaciones de memoria no son contiguas. A diferencia de una array, la lista vinculada puede almacenar datos de diferentes tipos de datos. El siguiente diagrama representa la estructura de lista enlazada. En C++, la lista enlazada se … Continue reading «Programa para implementar la lista enlazada individualmente en C++ usando la clase»
Dada una string binaria S de tamaño N y un número K , la tarea es encontrar si todos los ‘0’ se pueden cambiar a ‘ 1′ en cualquier número de operaciones. En una operación, si S[i] es inicialmente ‘1’ , entonces todos los ‘0 ‘ en el rango [i+1, i+K] se pueden cambiar a … Continue reading «Convierta la string binaria S dada en todos los 1 cambiando todos los 0 a 1 en el rango [i+1, i+K] si S[i] es 1»
Dada una string S y un entero K , la tarea es verificar si alguna permutación de la string se puede formar K veces repitiendo cualquier otra string. Ejemplos: Entrada: S = “abba”, K = 2 Salida: Sí Explicación: Permutaciones de una string dada – {“aabb”, “abab”, “abba”, “baab”, “baba”, “bbaa”} Como “abab” es una … Continue reading «Compruebe si alguna permutación de string es una string repetida K veces»
Se dice que dos strings son isomorfas si es posible asignar cada carácter de la primera string a cada carácter de la segunda string. Básicamente, en las strings isomorfas, existe un mapeo uno a uno entre cada carácter de la primera string y cada carácter de la segunda string. Ejemplo 1: str1 = ‘ABCA’ str2 … Continue reading «Verifique que dos strings dadas sean isomorfas en JavaScript»
Dada una string str y la tarea es modificar la string de modo que no haya tres caracteres consecutivos iguales. En una sola operación, se puede insertar cualquier carácter en cualquier posición de la string. Encuentre el número mínimo de tales operaciones requeridas. Ejemplos: Entrada: str = “aabbbcc” Salida: 1 “aabb d bcc ” es … Continue reading «Caracteres mínimos que deben insertarse de modo que no haya tres caracteres consecutivos iguales»
Dado un grafo no dirigido con N vértices y E aristas y dos vértices (U, V) del gráfico, la tarea es detectar si existe un camino entre estos dos vértices. Escriba «Sí» si existe una ruta y «No» en caso contrario. Ejemplos: U = 1, V = 2 Salida: No Explicación: No hay borde entre … Continue reading «Encuentra si hay un camino entre dos vértices en un gráfico no dirigido»