Dado k arreglos ordenados de tamaños posiblemente diferentes, encuentre el m-ésimo valor más pequeño en el arreglo fusionado. Ejemplos: Input: m = 5 arr[][] = { {1, 3}, {2, 4, 6}, {0, 9, 10, 11}} ; Output: 4 Explanation The merged array would be {0 1 2 3 4 6 9 10 11}. The 5-th … Continue reading «Encuentre m-ésimo valor más pequeño en k arrays ordenadas»
Dada una array cuadrada, gírela 90 grados en sentido contrario a las agujas del reloj sin usar ningún espacio adicional. Ejemplos: Input: Matrix: 1 2 3 4 5 6 7 8 9 Output: 3 6 9 2 5 8 1 4 7 The given matrix is rotated by 90 degree in anti-clockwise direction. Input: 1 … Continue reading «Programa Php para rotar array cuadrada en lugar de 90 grados | Serie 1»
Dado un arreglo desordenado de enteros no negativos, encuentre un subarreglo continuo que se suma a un número dado. Ejemplos: Input: arr[] = {1, 4, 20, 3, 10, 5}, sum = 33 Output: Sum found between indexes 2 and 4 Sum of elements between indices 2 and 4 is 20 + 3 + 10 = 33 … Continue reading «Programa C para encontrar un subarreglo con una suma dada: conjunto 1 (números no negativos)»
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 no ordenada de enteros no negativos y una suma de enteros , encuentre una subarreglo continuo que se suma a una suma dada. Puede haber más de un subarreglo con suma como la suma dada, imprima primero ese subarreglo. Ejemplos: Entrada : arr[] = {1, 4, 20, 3, 10, 5}, suma = 33 … Continue reading «Encuentra subarreglo con suma dada | Conjunto 1 (Números no negativos)»
Según la página oficial de Facebook , a continuación se encuentran las expectativas de codificación. Esto se lleva a cabo en un editor colaborativo en línea compartido entre usted y el entrevistador (o en la pizarra si realiza la entrevista inicial en persona). Se le dan una o más preguntas de codificación para completar en … Continue reading «Preguntas de la entrevista de Facebook»
Dada una serie de elementos distintos. La tarea es encontrar tripletas en la array cuya suma sea cero. Ejemplos: Input : arr[] = {0, -1, 2, -3, 1} Output : (0 -1 1), (2 -3 1) Explanation : The triplets with zero sum are 0 + -1 + 1 = 0 and 2 + -3 … Continue reading «Programa Javascript para encontrar todos los trillizos con suma cero»
Dado un arreglo desordenado de enteros no negativos, encuentre un subarreglo continuo que se suma a un número dado. Ejemplos: Input: arr[] = {1, 4, 20, 3, 10, 5}, sum = 33 Output: Sum found between indexes 2 and 4 Sum of elements between indices 2 and 4 is 20 + 3 + 10 = 33 … Continue reading «Programa C++ para encontrar un subarreglo con una suma dada: conjunto 1 (números no negativos)»
Dada una array de enteros y un entero positivo k, cuente todos los pares distintos con diferencias iguales a k. Ejemplos: Input: arr[] = {1, 5, 3, 4, 2}, k = 3 Output: 2 There are 2 pairs with difference 3, the pairs are {1, 4} and {5, 2} Input: arr[] = {8, 12, 16, … Continue reading «Cuente todos los pares distintos con diferencia igual a k»
Dado un diccionario, un método para realizar una búsqueda en el diccionario y un tablero M x N donde cada celda tiene un carácter. Encuentra todas las palabras posibles que pueden estar formadas por una secuencia de caracteres adyacentes. Tenga en cuenta que podemos movernos a cualquiera de los 8 caracteres adyacentes, pero una palabra … Continue reading «Sobresaltar | Conjunto 2 (Usando Trie)»