Dada una lista enlazada individualmente, su tarea es eliminar cada K-ésimo Node de la lista enlazada. Suponga que K siempre es menor o igual que la longitud de la lista enlazada. Ejemplos: Input: 1->2->3->4->5->6->7->8 k = 3 Output: 1->2->4->5->7->8 As 3 is the k-th node after its deletion list would be 1->2->4->5->6->7->8 And now 4 … Continue reading «Programa de Python para eliminar cada Node K-th de la lista vinculada»
Hay dos listas enlazadas individualmente en un sistema. Por algún error de programación, el Node final de una de las listas vinculadas se vinculó a la segunda lista, formando una lista en forma de Y invertida. Escriba un programa para obtener el punto donde se fusionan dos listas enlazadas. El diagrama anterior muestra un ejemplo … Continue reading «Programa de Python para encontrar el punto de intersección de dos listas vinculadas»
Evaluación en línea: 1 leetcode pregunta fácil 1 gráfico de leetcode mediano: encontrar el camino más corto con minas entre la ubicación inicial y final proporcionada También es necesario explicar el enfoque en la documentación. F2F Ronda 1: SDM con gran experiencia Implementación de colas mediante pilas: identificación de código limpio y optimización/ajustes: fácil/Med. Verifique … Continue reading «Experiencia de entrevista de Amazon para SDE-1 – Part 5»
Escriba un programa eficiente en C para encontrar el elemento más pequeño y el segundo más pequeño en una array. Ejemplo : Input: arr[] = {12, 13, 1, 10, 34, 1} Output: The smallest element is 1 and second Smallest element is 10 Método 1 (enfoque simple) Una solución simple es ordenar la array en … Continue reading «Encuentre los elementos más pequeños y el segundo más pequeño en una array»
Dadas dos arrays desordenadas que representan dos conjuntos (los elementos de cada array son distintos), encuentre la unión y la intersección de dos arrays. Por ejemplo, si las arrays de entrada son: arr1[] = {7, 1, 5, 2, 3, 6} arr2[] = {3, 8, 6, 20, 7} Entonces su programa debería imprimir Unión como {1, … Continue reading «Encuentra la unión y la intersección de dos arrays no ordenadas»
Requisito previo – Apilar | Conjunto 1 (Introducción) Expresión infija: La expresión de la forma a op b. Cuando un operador está entre cada par de operandos. Postfijo expresión: La expresión de la forma ab op. Cuando se sigue un operador para cada par de operandos. ¿Por qué posfijar la representación de la expresión? … Continue reading «pila | Conjunto 2 (Infijo a Postfijo)»
Dada una array de enteros de tamaño n, encuentre el máximo de los mínimos de cada tamaño de ventana en la array. Tenga en cuenta que el tamaño de la ventana varía de 1 a n. Ejemplo: Entrada: arr[] = {10, 20, 30, 50, 10, 70, 30} Salida: 70, 30, 20, 10, 10, 10, 10 … Continue reading «Encuentre el máximo del mínimo para cada tamaño de ventana en una array dada»
El índice de equilibrio de una array es un índice tal que la suma de los elementos en los índices más bajos es igual a la suma de los elementos en los índices más altos. Por ejemplo, en una array A: Ejemplo : C++ // C++ program to find equilibrium // index of an array … Continue reading «Índice de equilibrio de una array»
Dado un árbol binario donde cada Node tiene la siguiente estructura. struct node { int key; struct node *left,*right,*random; } El puntero aleatorio apunta a cualquier Node aleatorio del árbol binario e incluso puede apuntar a NULL, clonar el árbol binario dado. Método 1 (usar hash): la idea es almacenar un mapeo de Nodes de … Continue reading «Clonar un árbol binario con punteros aleatorios»
Dados dos árboles binarios. El problema es verificar si los dos árboles binarios son espejos entre sí o no. Espejo de un árbol binario: Espejo de un árbol binario T es otro árbol binario M(T) con hijos izquierdo y derecho de todos los Nodes que no son hojas intercambiados. Los árboles en la figura de arriba … Continue reading «Método iterativo para verificar si dos árboles son espejo entre sí.»