El recorrido de orden de nivel de un árbol es el recorrido primero en anchura para el árbol. C++ // Recursive CPP program for level // order traversal of Binary Tree #include <bits/stdc++.h> using namespace std; /* A binary tree node has data, pointer to left child and a pointer to right child */ … Continue reading «Recorrido de árbol binario de orden de nivel»
Ronda 1: Ronda de codificación en línea de Hackerearth. Ronda 2: (1 h 15 min) Vista izquierda de un árbol binario Explicar la búsqueda binaria y su complejidad. ¿Cómo funciona un mapa hash? ¿Cuál es la diferencia entre un mapa hash y una array? Dado un gráfico acíclico y una función f(x) que devuelven el … Continue reading «Experiencia de entrevista OLA | conjunto 12»
1. Sobre mi trabajo relacionado con DS. ¿Por qué cambiar? esBST() Kadane algo con índices de inicio y final. 2. ¿Qué es SVM? Dado un disco duro con datos sin cifrar. ¿Qué puede decir sobre los datos del disco duro (usar LDA)? ¿LDA es supervisado o no supervisado? ¿Cuántas formas hay de hacer un aprendizaje … Continue reading «Experiencia de entrevista OLA | Juego 10 (para DS)»
Yo era parte de una campaña de reclutamiento en la sede de Ola en Bangalore. La primera fila era una prueba de Hackerrank que consistía en una pregunta de DS, una instrucción SQL y un pequeño script para consumir una API RESTful. Aquellos que aprobaron esta ronda procedieron a las entrevistas cara a cara. La … Continue reading «Experiencia de entrevista Ola – Part 5»
Enfoque eficiente: si se nos permite comprar y vender solo una vez, entonces podemos usar el siguiente algoritmo. Diferencia máxima entre dos elementos . Aquí se nos permite comprar y vender varias veces. El siguiente es el algoritmo para este problema. Encuentre los mínimos locales y guárdelos como índice inicial. Si no existe, regresa. Encuentre los … Continue reading «Programa C para la compra de acciones y la venta para maximizar las ganancias»
Dada una string, encuentre el primer carácter que no se repite en ella. Por ejemplo, si la string de entrada es «GeeksforGeeks», la salida debería ser ‘f’ y si la string de entrada es «GeeksQuiz», la salida debería ser ‘G’. Ejemplo: Input: «geeksforgeeks» Explanation: Step 1: Construct a character count array from the input string. … Continue reading «Dada una string, encuentre su primer carácter que no se repite»
Dado un entero x, encuentre su raíz cuadrada. Si x no es un cuadrado perfecto, devuelve piso(√x). Ejemplos: Input: x = 4 Output: 2 Explanation: The square root of 4 is 2. Input: x = 11 Output: 3 Explanation: The square root of 11 lies in between 3 and 4 so floor of the square … Continue reading «Raíz cuadrada de un número entero»
Un ejemplo de lista enlazada con un puntero aleatorio Dada una lista enlazada de tamaño N donde cada Node tiene dos enlaces: un puntero apunta al siguiente Node y el segundo apunta a cualquier Node en la lista. La tarea es crear un clon de esta lista enlazada en tiempo O(N) . Nota: El puntero … Continue reading «Clonar una lista enlazada con el puntero siguiente y aleatorio»
Ronda 1: – Clasificación de pirata informático [prueba en línea] Pregunta 1: – cuente el camino en la Array 2d, solo se permite el movimiento hacia la derecha y hacia abajo . Un ligero cambio es 1, 0 está en la array. 0 significa que no hay ruta y 1 significa ruta. Pregunta 2: Cuente … Continue reading «Experiencia de entrevista Ola | Conjunto 13 (para SDE 2)»
Dada una array A[] que consta de 0, 1 y 2. La tarea es escribir una función que ordene la array dada. Las funciones deben poner todos los 0 primero, luego todos los 1 y todos los 2 al final. Ejemplos: Input: {0, 1, 2, 0, 1, 2} Output: {0, 0, 1, 1, 2, 2} … Continue reading «Programa Javascript para ordenar una array de 0s, 1s y 2s»