Dado un Árbol Binario , la tarea es imprimir todos los niveles Co-prime de este árbol. Se dice que cualquier nivel de un árbol binario es un nivel coprimo si todos los Nodes de este nivel son coprimos entre sí. Ejemplos: Input: 1 / \ 15 5 / / \ 11 4 15 \ / … Continue reading «Imprimir todos los niveles coprimos de un árbol binario»
Dada una array ordenada arr[] que consta de N enteros distintos y un entero K , la tarea es encontrar el índice de K, si está presente en la array arr[] . De lo contrario, busque el índice donde se debe insertar K para mantener ordenada la array. Ejemplos: Entrada: arr[] = {1, 3, 5, … Continue reading «Busque la posición de inserción de K en una array ordenada»
La prueba se llevó a cabo a las 7 de la mañana y luego se anunció la lista de finalistas dentro de una hora. La prueba incluía tres preguntas: Dada una array, encuentre una subsecuencia con suma máxima pero todos los elementos deben ser no adyacentes Dada una array que consta de números enteros, empuje … Continue reading «Experiencia de entrevista de Paytm | conjunto 9»
Dada una array arr[] de n enteros, construya una array de productos prod[] (del mismo tamaño) tal que prod[i] sea igual al producto de todos los elementos de arr[] excepto arr[i]. Resuélvelo sin operador de división y en O(n). Ejemplo: Input: arr[] = {10, 3, 5, 6, 2} Output: prod[] = {180, 600, 360, 300, … Continue reading «Un rompecabezas de gama de productos | Juego 2 (O(1) Espacio)»
Encuentre la string más grande posible de caracteres distintos formados usando una combinación de strings dadas. Cualquier string dada debe elegirse por completo o no elegirse en absoluto. Ejemplos: Entrada: strings =”abcd”, “efgh”, “efgh” Salida: 8 Explicación: Todas las combinaciones posibles son {“”, “abcd”, “efgh”, “abcdefgh”}. Por lo tanto, la longitud máxima posible es 8. Entrada: … Continue reading «Maximice la longitud de la string concatenando caracteres de una array de strings»
Dados dos enteros N y K , la tarea es encontrar el primer elemento para cada conjunto de K elementos consecutivos que tienen exactamente K factores primos y son menores que N . Ejemplos: Entrada: N = 30, K = 2 Salida: 14 20 21 Explicación: Números que tienen factores primos iguales a 2 menos … Continue reading «Primer elemento de cada K conjuntos que tienen elementos consecutivos con exactamente K factores primos menores que N»
Dadas dos arrays ordenadas A[] y B[] que constan de N enteros distintos, la tarea es reorganizar los elementos de la array B[] de modo que, para cada i -ésimo índice , A[i] no sea igual a B[i] . Si existen varios arreglos de este tipo, imprima cualquiera de ellos. Si no existe tal arreglo, … Continue reading «Reorganizar una array para hacer que los elementos indexados similares sean diferentes de los de otra array»
1. Array en C : una array es una colección de elementos de datos similares a los que se accede mediante un nombre común almacenado en ubicaciones de memoria continua. Se puede acceder a los elementos de una array mediante índices. Se pueden usar para almacenar tipos de datos primitivos como int, float, double, char, … Continue reading «Diferencia entre array y unión en C»
Dada una array , arr[] que representa una permutación de los primeros N números naturales en el rango [1, N] , la tarea para cada i -ésimo índice es comprobar si existe o no un subarreglo de i-longitud que contenga todos los números en el rango [1, i] . Nota: 1: indexación basada en uso. Ejemplos: … Continue reading «Compruebe para cada subarreglo si consta de todos los números naturales hasta su longitud o no»
Dada una array de enteros, necesitamos imprimir los k elementos más frecuentes. Si hay empate, debemos preferir los elementos cuya primera aparición es la primera. Ejemplos: Entrada: arr[] = {10, 5, 20, 5, 10, 10, 30}, k = 2 Salida: 10 5 Entrada: arr[] = {7, 7, 6, 6, 6, 7, 5, 4, 4, 10, … Continue reading «Encuentre k más frecuente en tiempo lineal»