Dada una array arr[] de tamaño N que contiene números enteros. La tarea es encontrar la longitud del subarreglo más largo que tenga una suma igual al valor K dado . Ejemplos: Entrada: arr[] = {2, 3, 4, 2, 1, 1}, K = 10 Salida: 4 Explicación: El subarreglo {3, 4, 2, 1} da una … Continue reading «El subarreglo más largo que tiene la suma K | conjunto 2»
Dadas muchas pilas de monedas que están dispuestas de forma adyacente. Necesitamos recolectar todas estas monedas en el número mínimo de pasos donde en un paso podemos recolectar una línea horizontal de monedas o una línea vertical de monedas y las monedas recolectadas deben ser continuas. Ejemplos: Input : height[] = [2 1 2 5 … Continue reading «Recoge todas las monedas en un número mínimo de pasos»
Dada una lista enlazada individualmente y una clave, encuentre la clave utilizando un enfoque de búsqueda binaria . Para realizar una búsqueda binaria basada en el algoritmo Divide and Conquer, es importante determinar el elemento central. La búsqueda binaria suele ser rápida y eficiente para arrays porque acceder al índice medio entre dos índices dados es … Continue reading «Búsqueda binaria en una lista enlazada individualmente»
Dada una array ordenada en espiral con N × N elementos y un entero X , la tarea es encontrar la posición de este entero dado en la array si existe, de lo contrario imprime -1 . Tenga en cuenta que todos los elementos de la array son distintos. Ejemplos: Entrada: arr[] = { {1, … Continue reading «Elemento de búsqueda en una array ordenada en espiral»
Dados tres enteros X , Y y P , la tarea es encontrar el tamaño mínimo de ventana K tal que cada ventana en el rango [X, Y] de este tamaño tenga al menos P números primos. Ejemplos: Entrada: X = 2, Y = 8, P = 2 Salida: 4 Explicación: En el rango [2, … Continue reading «Tamaño de ventana mínimo que contiene al menos P primos en cada ventana de un rango dado»
Dada una array arr[] que consta de N enteros, la tarea es ordenar la array dada en orden ascendente utilizando la ordenación lenta. Ejemplos: Entrada: arr[] = {6, 8, 9, 4, 12, 1} Salida: 1 4 6 8 9 12 Entrada: arr[] = {5, 4, 3, 2, 1} Salida: 1 2 3 4 5 Fusionar … Continue reading «Ordenar la array usando ordenación lenta»
Dada una array arr[] de N enteros tanto positivos como negativos, nuestra tarea es encontrar el número de pares desordenados (x, y) que satisfacen las ecuaciones dadas: | x | > = min(| x – y|, | x + y|) | y | < = máx(| x – y|, | x + y|) Ejemplos: Entrada: … Continue reading «Recuento de pares desordenados (x, y) de Array que satisfacen la ecuación dada»
Dada una array arr[] de tamaño N , la tarea es encontrar el recuento mínimo de elementos de la array encontrados aplicando la búsqueda binaria aleatoria para cada elemento de la array. Ejemplos: Entrada: arr[] = { 5, 4, 9 } Salida: 2 Explicación: Aplicación de la búsqueda binaria aleatoria de arr[0] en la array. Inicialmente, … Continue reading «Recuento de elementos de array que se pueden encontrar mediante la búsqueda binaria aleatoria en cada elemento de array»
Dada una string de paréntesis válida S , la tarea es encontrar el peso del paréntesis en función de las siguientes condiciones: El peso de “( )” es 1 Peso de «AB» = peso de «A» + peso de «B» (donde A y B son paréntesis válidos independientes). por ejemplo, peso de “()()” = peso … Continue reading «Calcule el peso del paréntesis en función de las condiciones dadas»
1. Codificación de máquinas: dos jugadores, dos campos; y tener varios barcos ubicados en sus campos. Están adivinando la posición del barco de los demás y golpeando. Di quién gana primero. Diseñe código mantenible que pueda incorporar cambios futuros. 2. Discusión sobre Diseño del código anterior. Muchos nuevos casos de uso para manejar. Explique su … Continue reading «Experiencia de entrevista Flipkart | Conjunto 26»