Dado un árbol binario completo , la tarea es imprimir los elementos en el siguiente patrón. Consideremos que el árbol es: El árbol se recorre de la siguiente manera: La salida para el árbol anterior es: 1 3 7 11 10 9 8 4 5 6 2 Enfoque: La idea es usar la función de … Continue reading «Recorrido lateral de un árbol binario completo»
Dada una string S , la tarea es cifrar la string y descifrarla nuevamente a la forma original. Técnica de cifrado: si L es la longitud de la string, entonces tome dos valores, uno el techo de √L (digamos b) y el otro mínimo de √L (digamos a), y haga una array bidimensional con filas = … Continue reading «Cifrado y descifrado de strings según la técnica dada»
Cuántas pilas se necesitan para implementar una cola. Considere la situación en la que no hay ninguna otra estructura de datos como arrays, lista enlazada disponible para usted. (A) 1 (B) 2 (C) 3 (D) 4 Respuesta: (B) Explicación: una cola se puede implementar usando dos pilas. Vea lo siguiente para la implementación. https://www.geeksforgeeks.org/queue-using-stacks/ Publicación … Continue reading «Estructuras de datos | Cola | Pregunta 3»
Mi amigo me recomendó a DE Shaw y me invitó a tomar su ronda de codificación en línea. Ronda 1 | Codificación en línea | 70 minutos: Sección de codificación: no recuerdo la pregunta exacta, pero es algo así. Dada una lista de chocolates, sus identificaciones, valores de sabor (digamos X) y alguna otra característica … Continue reading «Experiencia de la entrevista de DE Shaw | Fuera del campus»
Prerrequisito: Pila , Hashing Dada una pila de N números y una array de números. Cuente el número de operaciones emergentes requeridas para obtener cada elemento de la array. Una vez que se abre un elemento, no se vuelve a empujar. Suponga que todos los elementos de la array presentes dentro de la pila inicialmente. … Continue reading «Cuente la cantidad de operaciones emergentes en la pila para obtener cada elemento de la array»
Una lista enlazada L 0 -> L 1 -> L 2 -> ….. -> L N se puede plegar como L 0 -> L N -> L 1 -> L N – 1 -> L 2 -> …. Dada una lista enlazada plegada , la tarea es desplegar e imprimir la lista enlazada original Ejemplos: … Continue reading «Programa para desplegar una lista enlazada doblada»
Dado un árbol binario , la tarea es verificar si el árbol binario dado es un árbol binario perfecto o no. Un árbol binario es un árbol binario perfecto en el que todos los Nodes internos tienen dos hijos y todas las hojas están al mismo nivel. Ejemplos: Input : 1 / \ 2 3 … Continue reading «Enfoque iterativo para verificar si un árbol binario es perfecto»
Dado un grafo dirigido de n Nodes. Para cada Node, elimine todos los bordes salientes excepto el borde saliente con peso mínimo. Aplique esta operación de eliminación para cada Node y luego imprima el gráfico final donde cada Node del gráfico tiene como máximo un borde saliente y eso también con un peso mínimo. Nota: … Continue reading «Eliminar todos los bordes salientes excepto el borde con peso mínimo»
array , arr[] N selecciona K elementos. Entrada: arr[] = {4, 2, 12, 33}, K = 2 Salida: 0 0 1 3 Explicación: Para arr[0](=4), hay 0, incluso elementos menores que arr[i]. Por lo tanto, las formas de seleccionar 2 elementos de 0 elementos son iguales a C(0, 2) = 0. Para arr[1](=2), hay 0, … Continue reading «Número de formas de seleccionar K número par pequeño desde la izquierda de cada elemento en una array dada»
Dados dos árboles binarios. La tarea es escribir un programa para verificar si los dos árboles tienen una estructura idéntica. En la figura anterior, ambos árboles, Tree1 y Tree2, tienen una estructura idéntica. Es decir, tienen la misma estructura. Nota : este problema es diferente de Verificar si dos árboles son idénticos , ya que … Continue reading «Comprobar si dos árboles tienen la misma estructura»