Dada una string str que contiene pares de paréntesis equilibrados, la tarea es calcular la puntuación de la string dada según las reglas dadas: “()” tiene una puntuación de 1. “xy” tiene una puntuación de x + y, donde xey son pares individuales de paréntesis equilibrados. “(x)” tiene una puntuación el doble de x (es … Continue reading «Puntuación de paréntesis usando árbol»
Dado un arreglo de N elementos, la tarea es convertirlo en una permutación (Cada número del 1 al N ocurre exactamente una vez) usando las siguientes operaciones un número mínimo de veces: Incrementa cualquier número. Decrementar cualquier número. Ejemplos: Input: arr[] = {1, 1, 4} Output: 2 The array can be converted into [1, 2, … Continue reading «Número mínimo de operaciones de incremento/decremento tales que la array contenga todos los elementos del 1 al N»
Dada una array de elementos ‘arr’, la tarea es maximizar la suma de los elementos de esta array después de realizar la siguiente operación: puede tomar cualquier prefijo de ‘arr’ y multiplicar cada elemento del prefijo con ‘-1’. En la primera línea, imprime la suma maximizada que en la siguiente línea, imprime el índice hasta el … Continue reading «Maximice la suma de la array multiplicando el prefijo de la array con -1»
Dado un número entero Q que representa el número de consultas y una array donde cada consulta tiene un número entero N . Nuestra tarea es iterar a través de cada consulta y encontrar el número de rutas tal que el AND bit a bit de todos los Nodes en esa ruta sea impar. Un … Continue reading «Recuento de rutas en el árbol binario dado con AND bit a bit impar para consultas Q»
Cuando se trata de empresas basadas en productos , necesitan buenos codificadores y uno debe pasar la ronda de codificación competitiva para llegar a las rondas de entrevistas. La codificación competitiva es una de esas plataformas que pondrá a prueba tu capacidad mental y tu velocidad al mismo tiempo. Who should read this? Any programmer … Continue reading «¿Por qué Python es más adecuado para la codificación competitiva?»
Dada una array sin ordenar arr[] que tiene N elementos, la tarea es encontrar la mediana de la array en complejidad de tiempo lineal. Ejemplos: Entrada: N = 5, arr[] = {4, 1, 2, 6, 5} Salida: 4 Explicación: Dado que N = 5, que es impar, la mediana es el tercer elemento en la … Continue reading «Encontrar la mediana de una array sin ordenar en tiempo lineal usando C++ STL»
Prerequisite: It is recommended to refer Interesting facts about Bitwise Operators Cómo poner un bit en el número ‘num’: Si queremos establecer un bit en la posición n en el número ‘num’, se puede hacer usando el operador ‘OR’ ( | ). Primero, dejamos el cambio ‘1’ a la posición n a través de (1<<n) … Continue reading «Bitwise Hacks para la programación competitiva»
Dadas dos strings binarias A y B de longitud N y M (hasta 10 5 ). La tarea es repetir el siguiente proceso y encontrar la respuesta. Initialize ans = 0 while (B > 0) ans += A & B (bitwise AND) B = B / 2 print ans Nota: La respuesta puede ser muy … Continue reading «Dadas dos strings binarias, realice la operación hasta que B > 0 e imprima el resultado.»
Dada una array A desordenada de tamaño N , la tarea es encontrar los valores mínimo y máximo que se pueden calcular sumando exactamente N-1 elementos. Ejemplos: Entrada: a[] = {13, 5, 11, 9, 7} Salida: 32 40 Explicación: La suma mínima es 5 + 7 + 9 + 11 = 32 y la suma … Continue reading «Encuentre la suma mínima y máxima de N-1 elementos de la array»
Dados N vértices del polígono, la tarea es encontrar el centroide del polígono Ejemplos: Input: ar = {{0, 0}, {0, 8}, {8, 8}, {8, 0}} Output: {Cx, Cy} = {4, 4} Input: ar = {{1, 2}, {3, -4}, {6, -7}} Output: {Cx, Cy} = {3.33, -3} Enfoque: El centroide de un polígono cerrado que no … Continue reading «Encuentre el centroide de un polígono cerrado que no se corta a sí mismo»