Recuento de operaciones de incremento/decremento de sufijo para construir una array dada

Dada una array de enteros no negativos. Necesitamos construir una array dada a partir de una array de todos los ceros. Se nos permite hacer la siguiente operación.  Elija cualquier índice de digamos i y agregue 1 a todos los elementos o reste 1 de todos los elementos desde el índice i hasta el último … Continue reading «Recuento de operaciones de incremento/decremento de sufijo para construir una array dada»

Diseño de estructura de datos para realizar las operaciones requeridas.

Diseñe una estructura de datos que pueda realizar las siguientes operaciones agregar() en O (n) getMinimum() en O(1) deleteMinimum() en O(1) Fuente: Entrevista de MakeMyTrip. Mantenga una lista enlazada con elementos en orden creciente. Mueve el cabezal a la siguiente posición en caso de eliminar la operación Min. Devuelve el primer elemento en caso de … Continue reading «Diseño de estructura de datos para realizar las operaciones requeridas.»

Encuentre el tiempo que tarda la señal en llegar a todas las posiciones en una string

Dada una string de ‘x’ y ‘o’. De cada ‘x’ se origina una señal que viaja en ambas direcciones. La señal tarda una unidad de tiempo en viajar a la siguiente celda. Si una celda contiene ‘o’, la señal la cambia a ‘x’. La tarea es calcular el tiempo necesario para convertir la array en … Continue reading «Encuentre el tiempo que tarda la señal en llegar a todas las posiciones en una string»

String final después de realizar operaciones dadas

Dada una string str que contiene solo los caracteres x e y , la tarea es realizar las siguientes operaciones mientras sea posible:  encontrar un índice tal que s[i] = ‘x’ y s[i+1] = ‘y’ y eliminar ambos caracteres s[i] y s[i+1] , si no se encuentra dicho índice, busque un índice tal que s[i] … Continue reading «String final después de realizar operaciones dadas»

Resolver la expresión lógica dada por string

Dada la string str que representa una expresión lógica que consta de los operadores | (O) , & (Y) , ! (NOT) , 0 , 1 y , únicamente (es decir, sin espacios entre caracteres). La tarea es imprimir el resultado de la expresión lógica. Ejemplos:   Entrada: str = “[[0,&,1],|,[!,1]]”  Salida: 0  [[0,&,1],|, [!,1] ]  … Continue reading «Resolver la expresión lógica dada por string»

Número de victorias de cada jugador en una serie de juego de piedra, papel o tijera

Dos jugadores están jugando una serie de juegos de piedra, papel o tijera . Hay un total de K juegos jugados. El jugador 1 tiene una secuencia de movimientos indicada por la string A y, de manera similar , el jugador 2 tiene la string B. Si algún jugador llega al final de su string, … Continue reading «Número de victorias de cada jugador en una serie de juego de piedra, papel o tijera»

Encuentre la array de orden no decreciente de la array dada

Dada una array A[] de tamaño N/2 , la tarea es construir la array B[] de tamaño N tal que:   B[] se clasifica en orden no decreciente. A[i] = B[i] + B[n – i + 1]. Nota: La array A[] se da de tal manera que la respuesta siempre es posible. Ejemplos:   Entrada: A[] = … Continue reading «Encuentre la array de orden no decreciente de la array dada»

Encuentra si una molécula se puede formar a partir de 3 átomos usando sus números de valencia

El número de valencia de un átomo se define como el número exacto de enlaces que el átomo debe formar con otros átomos. Dado el número de valencia de 3 átomos, la tarea es determinar si pueden formar una molécula juntos o no. Los átomos pueden formar enlaces múltiples entre sí.  Ejemplos:   Input: 2 4 … Continue reading «Encuentra si una molécula se puede formar a partir de 3 átomos usando sus números de valencia»

Programa para hacer Bandera India en Python | Paso a paso

Aquí, haremos Indian Flag en Python usando la herramienta Spyder, que es parte de la interfaz de Anaconda. Es el problema de práctica del principiante para los programadores de python. Requisito previo: el único requisito previo para este código es poco conocimiento de la programación básica de python. Puede instalar anaconda desde aquí si no … Continue reading «Programa para hacer Bandera India en Python | Paso a paso»

Encuentre el mínimo en una array sin usar operadores relacionales

Dada una array A[] de enteros no negativos, busque el mínimo en la array sin usar operadores relacionales . Ejemplos:  Input : A[] = {2, 3, 1, 4, 5} Output : 1 Input : A[] = {23, 17, 93} Output : 17 Usamos restas repetidas para encontrar el mínimo. Para encontrar el mínimo entre dos … Continue reading «Encuentre el mínimo en una array sin usar operadores relacionales»