Dado un flujo de caracteres, tenemos que encontrar el primer carácter que no se repite cada vez que se inserta un carácter en el flujo. Ejemplos: C++ // C++ program for a Queue based approach // to find first non-repeating character #include <bits/stdc++.h> using namespace std; const int MAX_CHAR = 26; // function to … Continue reading «Enfoque basado en cola para el primer carácter no repetido en una secuencia»
Dada una array de tamaño N y una lista vinculada donde los elementos serán de la array pero también se pueden duplicar, ordene la lista vinculada en el orden en que los elementos aparecen en la array. Se puede suponer que la array cubre todos los elementos de la lista enlazada. arr[] = lista = … Continue reading «Ordene la lista vinculada en el orden de los elementos que aparecen en la array»
Dadas dos strings, la tarea es verificar si las frecuencias de un carácter (para cada carácter) en una string son múltiples o un factor en otra string. Si es así, envíe «SÍ», de lo contrario, envíe «NO». Ejemplos: Entrada: s1 = “aabccd”, s2 = “bbbaaaacc” Salida: SI La frecuencia de ‘a’ en s1 y s2 … Continue reading «Compruebe si la frecuencia del carácter en una string es un factor o un múltiplo de la frecuencia del mismo carácter en otra string»
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»
Dada una array arr[] de N elementos y un entero K , la tarea es encontrar el número de formas de elegir un entero X tal que haya exactamente K elementos en la array que sean mayores que X. Ejemplos: Entrada: arr[] = {1, 3, 4, 6, 8}, K = 2 Salida: 2 X se … Continue reading «Número de formas de elegir un número entero tal que haya exactamente K elementos mayores que él en la array dada»
Dadas k listas ordenadas de enteros de tamaño n cada una, encuentre el rango más pequeño que incluya al menos un elemento de cada una de las k listas. Si se encuentra más de un rango más pequeño, imprima cualquiera de ellos. Ejemplo: Input: K = 3 arr1[] : [4, 7, 9, 12, 15] arr2[] … Continue reading «Encuentre el rango más pequeño que contiene elementos de k listas»
Dadas dos arrays: arr1[0..m-1] y arr2[0..n-1]. Encuentra si arr2[] es un subconjunto de arr1[] o no. Ambas arrays no están ordenadas. Se puede suponer que los elementos de ambas arrays son distintos. Ejemplos: C++ // C++ program to find whether an array // is subset of another array #include <bits/stdc++.h> /* Return 1 if … Continue reading «Encuentra si una array es un subconjunto de otra array»
Dado un árbol binario, encuentre todos los subárboles duplicados. Para cada subárbol duplicado, solo necesitamos devolver el Node raíz de cualquiera de ellos. Dos árboles son duplicados si tienen la misma estructura con los mismos valores de Node. Ejemplos: Input : 1 / \ 2 3 / / \ 4 2 4 / 4 Output … Continue reading «Buscar todos los subárboles duplicados»
Dada una string, compruebe si los caracteres de la string dada se pueden reorganizar para formar un palíndromo. Por ejemplo, los caracteres de «geeksogeeks» se pueden reorganizar para formar un palíndromo «geeksoskeeg», pero los caracteres de «geeksforgeeks» no se pueden reorganizar para formar un palíndromo. Un conjunto de caracteres puede formar un palíndromo si, como máximo, … Continue reading «Compruebe si los caracteres de una string determinada se pueden reorganizar para formar un palíndromo»
Dada una array de rango limitado que contiene números positivos y no positivos, es decir, los elementos están en el rango de -MAX a +MAX. Nuestra tarea es buscar si algún número está presente en el arreglo o no en el tiempo O(1). Dado que el rango es limitado, podemos usar el mapeo de índices … Continue reading «Mapeo de índices (o hashing trivial) con negativos permitidos»