Conecte Nodes al mismo nivel utilizando espacio extra constante

Escribe una función para conectar todos los Nodes adyacentes al mismo nivel en un árbol binario. La estructura del Node del árbol binario dado es como la siguiente C struct node {   int data;   struct node* left;   struct node* right;   struct node* nextRight; } Java static class node {   int data;   node left;   node right; … Continue reading «Conecte Nodes al mismo nivel utilizando espacio extra constante»

Sudoku | Retrocediendo-7

Dada una array 2D de 9 × 9 parcialmente llena ‘cuadrícula [9] [9]’, el objetivo es asignar dígitos (del 1 al 9) a las celdas vacías para que cada fila, columna y subcuadrícula de tamaño 3 × 3 contenga exactamente una instancia de los dígitos del 1 al 9.  C++ #include <iostream>   using namespace … Continue reading «Sudoku | Retrocediendo-7»

Clonar una lista enlazada con puntero siguiente y aleatorio | conjunto 2

Ya hemos discutido 2 formas diferentes de clonar una lista enlazada. En esta publicación, se analiza otro método simple para clonar una lista vinculada.  La idea es usar Hashing. A continuación se muestra el algoritmo.  Recorra la lista enlazada original y haga una copia en términos de datos.  Cree un mapa hash del par de … Continue reading «Clonar una lista enlazada con puntero siguiente y aleatorio | conjunto 2»

Experiencia de entrevista OLA | Conjunto 8 (para SDE-2)

Ronda de diseño: 1. Diseñar caché LRU e implementar 2. Resolver sudoko 3. Diseño para reemplazar la navegación de la pestaña Soporte existente basada en la búsqueda basada en la aplicación OLA. Ronda de máquinas: Diseñar e implementar un sistema de emisor y receptor donde puede haber múltiples emisores y receptores suscritos a Temas. Cada … Continue reading «Experiencia de entrevista OLA | Conjunto 8 (para SDE-2)»

Programa de Python para clonar una lista vinculada con el puntero siguiente y aleatorio – Conjunto 2

Ya hemos discutido 2 formas diferentes de clonar una lista enlazada. En esta publicación, se analiza otro método simple para clonar una lista vinculada. La idea es usar Hashing. A continuación se muestra el algoritmo.  Recorra la lista enlazada original y haga una copia en términos de datos. Cree un mapa hash del par de … Continue reading «Programa de Python para clonar una lista vinculada con el puntero siguiente y aleatorio – Conjunto 2»

Imprimir vista izquierda de un árbol binario

Dado un árbol binario, imprima la vista izquierda del mismo. La vista izquierda de un árbol binario es un conjunto de Nodes visibles cuando se visita el árbol desde el lado izquierdo. C++ // C++ program to print left view of Binary Tree #include <bits/stdc++.h> using namespace std;   struct Node {     int data;     struct … Continue reading «Imprimir vista izquierda de un árbol binario»

Diseñar una estructura de datos eficiente para determinadas operaciones

Diseñe una estructura de datos para las siguientes operaciones. La estructura de datos debe ser lo suficientemente eficiente para acomodar las operaciones de acuerdo con su frecuencia. 1) findMin() : Returns the minimum item. Frequency: Most frequent 2) findMax() : Returns the maximum item. Frequency: Most frequent 3) deleteMin() : Delete the minimum item. Frequency: … Continue reading «Diseñar una estructura de datos eficiente para determinadas operaciones»

Distancia más corta entre dos Nodes en BST – Part 1

Dado un árbol de búsqueda binario y dos claves en él. Encuentre la distancia entre dos Nodes con dos claves dadas. Se puede suponer que ambas claves existen en BST. Ejemplos:   Input: Root of above tree a = 3, b = 9 Output: 4 Distance between 3 and 9 in above BST is 4. Input: … Continue reading «Distancia más corta entre dos Nodes en BST – Part 1»

Experiencia de entrevista OLA (fuera del campus)

Solicité a OLA en la unidad fuera del campus para el rol de desarrollador de pila completa.  Ronda 1. La primera ronda fue telefónica. La primera pregunta fue cuénteme sobre usted, luego me hicieron algunas preguntas de OOP de manera rápida, luego un enfoque básico sobre cómo revertir Nodes alternativos en una lista vinculada sin … Continue reading «Experiencia de entrevista OLA (fuera del campus)»

Programa Java para clonar una lista enlazada con el puntero siguiente y aleatorio – Conjunto 2

Ya hemos discutido 2 formas diferentes de clonar una lista enlazada. En esta publicación, se analiza otro método simple para clonar una lista vinculada. La idea es usar Hashing. A continuación se muestra el algoritmo.  Recorra la lista enlazada original y haga una copia en términos de datos. Cree un mapa hash del par de … Continue reading «Programa Java para clonar una lista enlazada con el puntero siguiente y aleatorio – Conjunto 2»