Dada una array que contiene enteros positivos y negativos, encuentre el producto del subarreglo de producto máximo. La complejidad del tiempo esperado es O(n) y solo se puede usar O(1) espacio extra. Ejemplos: Input: arr[] = {6, -3, -10, 0, 2} Output: 180 // The subarray is {6, -3, -10} Input: arr[] = {-1, -3, … Continue reading «Programa C++ para el subarreglo máximo de productos»
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 Python3 para rotar en su lugar la array cuadrada 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)»
Dada una string str , encuentre la longitud de la substring más larga sin repetir caracteres. Para “ABDEFGABEF”, las substrings más largas son “BDEFGA” y “DEFGAB”, con una longitud de 6. Para «BBBB», la substring más larga es «B», con una longitud de 1. Para «GEEKSFORGEEKS», hay dos substrings más largas que se muestran en … Continue reading «Programa Java para encontrar la longitud de la substring más larga sin repetir caracteres»
Dado un gráfico y un vértice fuente en el gráfico, encuentra los caminos más cortos desde la fuente hasta todos los vértices en el gráfico dado. El algoritmo de Dijkstra es muy similar al algoritmo de Prim para el árbol de expansión mínimo . Al igual que el MST de Prim, generamos un SPT … Continue reading «Algoritmo de ruta más corta de Dijkstra | Codicioso Algo-7 – Part 1»
Dada una string str , encuentre la longitud de la substring más larga sin repetir caracteres. Ejemplo: Para “ABDEFGABEF”, las substrings más largas son “BDEFGA” y “DEFGAB”, con una longitud de 6. Para «BBBB», la substring más larga es «B», con una longitud de 1. Para «GEEKSFORGEEKS», hay dos substrings más largas que se … Continue reading «Longitud de la substring más larga sin caracteres repetidos»
Dado un número n. Cuenta el número de cambios en la luz LED cuando se muestra uno tras otro de un número dado. (Al principio todos los LED están apagados). El número se ingresa en forma de string. Vea esta imagen de la pantalla de siete segmentos para una mejor comprensión. Ejemplos: Input : n = … Continue reading «Cuente los cambios en las luces LED para mostrar los dígitos uno por uno»
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 en tiempo O(n) . Ejemplo : Input: arr[] = {10, 3, 5, 6, 2} Output: prod[] = {180, 600, … Continue reading «Producto de Array excepto en sí mismo»
Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA
Para el Rol de Analista de Tecnología. de 1800 estudiantes solo 400 fueron elegibles para la prueba (9+, cgpa). Prueba en línea: 3 SECCIONES, el mismo patrón básico, cámara web supervisada (¿dónde? -> AMCAT) No puede saltar de una sección a otra. Cada sección tiene su propio tiempo y no se lleva adelante si se … Continue reading «Experiencia de entrevista de Morgan Stanley | Presencial (Virtual) Julio 2020»