K’th elemento más pequeño/más grande en array no ordenada | Serie 1

Dado un arreglo y un número k donde k es más pequeño que el tamaño del arreglo, necesitamos encontrar el k-ésimo elemento más pequeño en el arreglo dado. Se da que todos los elementos de la array son distintos. Ejemplos:   Entrada : arr[] = {7, 10, 4, 3, 20, 15}, k = 3  Salida : … Continue reading «K’th elemento más pequeño/más grande en array no ordenada | Serie 1»

Dada una array A[] y un número x, verifique el par en A[] con la suma como x (también conocida como Two Sum) – Part 1

Escriba un programa que, dado un arreglo A[] de n números y otro número x, determine si existen o no dos elementos en A[] cuya suma sea exactamente x.  Ejemplos:  C++ // C++ program for the above approach #include <bits/stdc++.h>   using namespace std;   // Function to find and print pair bool chkPair(int A[], … Continue reading «Dada una array A[] y un número x, verifique el par en A[] con la suma como x (también conocida como Two Sum) – Part 1»

K’th elemento más pequeño/más grande en array no ordenada | Conjunto 3 (Tiempo lineal en el peor de los casos)

Recomendamos leer las siguientes publicaciones como requisito previo para esta publicación. K’th elemento más pequeño/más grande en array no ordenada | Establecer 1  k’ésimo elemento más pequeño/más grande en array sin clasificar | Conjunto 2 (Tiempo lineal esperado) Dada una array y un número k donde k es más pequeño que el tamaño de la … Continue reading «K’th elemento más pequeño/más grande en array no ordenada | Conjunto 3 (Tiempo lineal en el peor de los casos)»

K’th elemento más pequeño/más grande en array no ordenada | Conjunto 2 (Tiempo lineal esperado) – Part 1

Recomendamos la lectura del siguiente post como requisito previo de este post. K’th elemento más pequeño/más grande en array no ordenada | Serie 1 Dado un arreglo y un número k donde k es más pequeño que el tamaño del arreglo, necesitamos encontrar el k-ésimo elemento más pequeño en el arreglo dado. Se da que … Continue reading «K’th elemento más pequeño/más grande en array no ordenada | Conjunto 2 (Tiempo lineal esperado) – Part 1»

Experiencia en entrevistas de ABCO – Advisory Board Company (adquirida por OPTUM)

El criterio de elegibilidad fue 7.5+ CGPA sin atrasos permanentes. Alrededor de 200 fueron elegibles. Ronda 1: La primera ronda se realizó en Hackerrank. Consistía en 20 MCQ (preguntas de aptitud, algoritmos, DS, O/P y programación), 2 preguntas de codificación (1 – Fácil y 1 – Media) y 3 consultas DBMS. Alrededor de 16 fueron … Continue reading «Experiencia en entrevistas de ABCO – Advisory Board Company (adquirida por OPTUM)»

Encuentre el recuento de rotación en la array ordenada rotada

Dada una array arr[] de tamaño N que tiene distintos números ordenados en orden creciente y la array se ha rotado a la derecha (es decir, el último elemento se desplazará cíclicamente a la posición inicial de la array) k número de veces, la tarea es encontrar el valor de k . Ejemplos:   C++ // … Continue reading «Encuentre el recuento de rotación en la array ordenada rotada»

Compañía de la junta asesora de Abco | Conjunto 3 (pasante en el campus + FTE)

Primera ronda: la  primera ronda consistió en 20 preguntas MCQ , 2 de codificación y 5 preguntas de consulta DBMS.  Segunda ronda:  esta fue una ronda de codificación escrita. Se hicieron 2 preguntas. 1. Diseñe una pila en la que la operación mínima de extracción sea siempre O(1).  2. Dada una array rotada , encuentre el … Continue reading «Compañía de la junta asesora de Abco | Conjunto 3 (pasante en el campus + FTE)»

Compañía de la junta asesora de Abco | Conjunto 1 (Prácticas + Empleado a tiempo completo)

Comenzó con 2 programas de estructura de datos simples y 30  preguntas de aptitud ; afortunadamente despejó esta ronda y calificó para la entrevista en persona. Solo me hicieron preguntas sobre la estructura de datos tanto en el apartado técnico uno como en el dos. Subarreglo contiguo de suma más larga. Vi la solución a … Continue reading «Compañía de la junta asesora de Abco | Conjunto 1 (Prácticas + Empleado a tiempo completo)»

Dada una array A[] y un número x, verifique el par en A[] con la suma como x (también conocida como Two Sum)

Escriba un programa que, dado un arreglo A[] de n números y otro número x, determine si existen o no dos elementos en A[] cuya suma sea exactamente x.  Ejemplos:  C++ // C++ program for the above approach #include <bits/stdc++.h>   using namespace std;   // Function to find and print pair bool chkPair(int A[], … Continue reading «Dada una array A[] y un número x, verifique el par en A[] con la suma como x (también conocida como Two Sum)»

Compañía de la junta asesora de Abco | Conjunto 2 (en el campus)

La ronda 1: Aptitud técnica 20 preguntas + 2 preguntas de codificación + 5 consultas dbms Ronda 2: Entrevista técnica Dada una array mxn con elementos ordenados a lo largo de las filas y las columnas, encuentre un elemento dado en ella Un termómetro registra lecturas cada 5 segundos. Sugerir una estructura de datos para … Continue reading «Compañía de la junta asesora de Abco | Conjunto 2 (en el campus)»