Dada una array A[] que consta solo 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. Este problema también es el mismo que el famoso «problema de la … Continue reading «Ordenar una array de 0s, 1s y 2s | Problema de la bandera nacional holandesa»
Recientemente me entrevistaron para el puesto SDE 2 en OlaCabs. Ronda 1 (alrededor de 1 hora) Diseñar e implementar una biblioteca de registro. El idioma preferido era Java. – Puede haber múltiples anexadores, como archivo, red, base de datos, etc. Debería ser fácil agregar anexadores. – La biblioteca debe ser fácilmente configurable. – El formato … Continue reading «Experiencia de entrevista de OLA Cabs | Conjunto 4 (para SDE 2)»
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»
La ronda 1: Siguiente permutación para una string dada Problema de PD, dadas dos strings A y B, encuentre cuántas veces aparece la string B como una subsecuencia en A. Example A = «aacb», B = «ab», ans = 2 because B occurs twice in A. Example A = «aabb», B = «ab», ans … Continue reading «Experiencia de entrevista de Ola Cabs 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 Php para ordenar una array de 0s, 1s y 2s»
Dado que los enteros se leen de un flujo de datos. Encuentre la mediana de todos los elementos leídos hasta ahora desde el primer entero hasta el último entero. Esto también se llama la Mediana de Enteros Corrientes. El flujo de datos puede ser cualquier fuente de datos, por ejemplo, un archivo, una array de … Continue reading «Mediana de flujo de enteros en ejecución usando STL»
Dada una array donde cada elemento aparece tres veces, excepto un elemento que aparece solo una vez. Encuentra el elemento que ocurre una vez. La complejidad temporal esperada es O(n) y O(1) espacio extra. Ejemplos: Entrada: arr[] = {12, 1, 12, 3, 12, 1, 1, 2, 3, 3} Salida: 2 En la array dada, … Continue reading «Encuentra el elemento que aparece una vez»
Dada una array ordenada en la que todos los elementos aparecen dos veces (uno después de uno) y un elemento aparece solo una vez. Encuentre ese elemento en complejidad O (log n). Ejemplo: C++ // C++ program to find the element that // appears only once #include <bits/stdc++.h> using namespace std; // A Linear … Continue reading «Encuentra el elemento que aparece una vez en una array ordenada»
Ronda 1: competencia de codificación en Hackerrank Tiene 3 preguntas. Sistema de reserva de entradas: ‘N’ personas hacen cola para recoger las entradas. Debido a la alta demanda, 1 persona obtiene 1 boleto a la vez. Para otro boleto, la persona debe volver al final de la cola. Se tarda 1 segundo en emitir un … Continue reading «Experiencia de entrevista Ola | Conjunto 14 (para SDE 1)»
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 de Python para ordenar una array de 0s, 1s y 2s»