Encuentra subarreglo con suma dada | Juego 2 (maneja números negativos)

Dada una array desordenada de enteros, encuentre una subarreglo que se sume a un número dado. Si hay más de un subarreglo con la suma del número dado, imprima cualquiera de ellos. Ejemplos:   Input: arr[] = {1, 4, 20, 3, 10, 5}, sum = 33 Output: Sum found between indexes 2 and 4 Explanation: Sum … Continue reading «Encuentra subarreglo con suma dada | Juego 2 (maneja números negativos)»

Experiencia de entrevista de MakeMyTrip | Conjunto 14 (para desarrolladores sénior de Android)

Desarrollador senior de Android (4-8 años) Calificación y experiencia- · 4-8 años de experiencia en desarrollo de software · Experiencia en desarrollo de aplicaciones móviles en Android es indispensable. · Se valorará experiencia en start-up. Competencias funcionales- · Estructuras de datos y algoritmos, ORM · Manos a la obra para J2EE en un entorno profesional … Continue reading «Experiencia de entrevista de MakeMyTrip | Conjunto 14 (para desarrolladores sénior de Android)»

Programa para implementar Enstringmiento Separado en C++ STL sin el uso de punteros

Requisito previo: Enstringmiento separado , STL en C++ Este artículo implementa el enstringmiento separado en hashing con la ayuda de STL en C++ sin el uso de punteros . Enfoque: Cree una array de vectores para obtener una array dinámica (redimensionable) para cada índice hash en lugar de usar una lista vinculada para hacer lo … Continue reading «Programa para implementar Enstringmiento Separado en C++ STL sin el uso de punteros»

Todos los valores posibles de piso (N/K) para todos los valores de K

Dada una función f(K) = piso(N/K) ( N>0 y K>0 ), la tarea es encontrar todos los valores posibles de f(K) para un N dado donde K toma todos los valores en el rango [ 1, Inf.] . Ejemplos:   Entrada: N = 5  Salida: 0 1 2 5  Explicación:  5 divide 1 = 5  5 … Continue reading «Todos los valores posibles de piso (N/K) para todos los valores de K»

Experiencia de entrevista de caminata | conjunto 5

Ronda I 1. Implementar el sistema de caché de caducidad: cada página en caché tiene una identificación y un tiempo de caducidad (TTL de unos pocos segundos). Después de que la página caduca, se comporta como espacio libre y se puede usar para nuevas páginas/reemplazo. Tuve una larga discusión sobre todo. Ronda II Ronda muy … Continue reading «Experiencia de entrevista de caminata | conjunto 5»

¿Cómo almacenar elementos duplicados en un conjunto ordenado en C++?

El conjunto ordenado contiene elementos ÚNICOS en orden ordenado al igual que el conjunto . Al tratar con un conjunto ordenado con elementos duplicados, se usa el tipo de datos pair<int, int> en lugar de int, donde el primer valor del par almacenará el elemento y el segundo valor almacenará los índices correspondientes. Al hacer … Continue reading «¿Cómo almacenar elementos duplicados en un conjunto ordenado en C++?»

conjunto desordenado de pares en C++ con ejemplos

¿Qué es par? El encabezado de utilidad en C++ nos proporciona un contenedor de pares . Un par consta de dos elementos de datos u objetos.  Se hace referencia al primer elemento como ‘primero’ y al segundo elemento como ‘segundo’ y el orden es fijo (primero, segundo). Par se utiliza para combinar dos valores que … Continue reading «conjunto desordenado de pares en C++ con ejemplos»

Producto máximo de un Array después de restar 1 de cualquier elemento N veces

Dada una array arr[] de enteros positivos de tamaño M y un número entero N , la tarea es maximizar el producto de la array después de restar 1 de cualquier elemento N número de veces Ejemplos :  Entrada : M = 5, arr[] = {5, 1, 7, 8, 3}, N = 2 Salida : … Continue reading «Producto máximo de un Array después de restar 1 de cualquier elemento N veces»