Número mínimo de balas requeridas para penetrar todos los ladrillos

Dada una array bricks[][] que denota las coordenadas de inicio y final del ancho de un ladrillo a partir de una disposición de ladrillos rectangulares en un espacio bidimensional. Se puede disparar una bala exactamente verticalmente desde diferentes puntos a lo largo del eje X. Un ladrillo con coordenadas X inicio y X final es … Continue reading «Número mínimo de balas requeridas para penetrar todos los ladrillos»

Maximizar el costo de la eliminación repetida de la string P o su reverso de la string S

Dados dos enteros positivos X e Y y dos strings numéricas S y P de longitud N y 2 respectivamente, la tarea es encontrar el costo total máximo obtenido al eliminar repetidamente la string P o el reverso de la string P de la string S al costo de X e Y respectivamente. Ejemplos: Entrada: … Continue reading «Maximizar el costo de la eliminación repetida de la string P o su reverso de la string S»

Encuentre el elemento en una lista enlazada con una frecuencia de al menos N/3

Dada una lista enlazada de tamaño N que consta de una string como valor de Node, la tarea es encontrar la string mayoritaria, que tenga una frecuencia mayor que [N/3] , en la lista enlazada.  Nota: Se garantiza que solo hay una string mayoritaria. Ejemplos:   Entrada: cabeza -> geeks -> geeks -> abcd -> juego … Continue reading «Encuentre el elemento en una lista enlazada con una frecuencia de al menos N/3»

Eliminaciones mínimas requeridas para colocar todos los 0 antes de los 1 en una string binaria

Dada una string binaria S , la tarea es encontrar el número mínimo de caracteres necesarios para eliminar de S , de modo que todos los 0 se coloquen antes de 1 s. Ejemplos: Entrada: S = “001101” Salida: 1 Explicación:  Eliminar S[4] (= ‘0’) modifica la string S a “00111”. Por lo tanto, el … Continue reading «Eliminaciones mínimas requeridas para colocar todos los 0 antes de los 1 en una string binaria»

Combinar transacciones en hojas de banco en el orden en que ocurren, de modo que su suma siga siendo positiva

Dada una array arr[][] que consta de N listas que representan N transacciones, la tarea es fusionar las listas de transacciones dadas en el orden en que ocurren, de modo que en cualquier momento, la suma de las transacciones ya realizadas no sea negativo. Si se encuentra en negativo, imprima «-1» . De lo contrario, … Continue reading «Combinar transacciones en hojas de banco en el orden en que ocurren, de modo que su suma siga siendo positiva»

Subarray más pequeña con Kth máximo XOR

Dada una array m[][] de dimensiones N × M y un número entero K , calcule XOR(i, j) que es igual a Bitwise Xor de todos los elementos de la subarray desde los índices (1, 1) hasta (i, j) ) , para cada índice de la array. La tarea es encontrar la subarray {(1, 1), … Continue reading «Subarray más pequeña con Kth máximo XOR»

9 cosas que debes investigar antes de tu entrevista

Nada es más decepcionante para un entrevistador que descubrir que un solicitante no sabe nada sobre la empresa para la que está tratando de trabajar. Ponte en su lugar: ¿Te gustaría contratar a alguien que simplemente envía su currículum a ciegas a empresas en las que no tiene ningún interés real? Los entrevistadores buscan personas … Continue reading «9 cosas que debes investigar antes de tu entrevista»

Número mínimo de cerdos necesarios para encontrar el cubo venenoso

Dado un número entero N que indica el número de cubos, y un número entero M , que indica el tiempo mínimo en minutos que tarda un cerdo en morir después de beber veneno, la tarea es encontrar el número mínimo de cerdos necesarios para averiguar qué cubo es venenoso dentro de P minutos, si … Continue reading «Número mínimo de cerdos necesarios para encontrar el cubo venenoso»

Consultas para reemplazar cada elemento de la array por su XOR con un valor dado con actualizaciones

Dada una array, que inicialmente consta de 0 como único elemento presente y operaciones Q de los dos tipos siguientes: Agregar (X): inserta X en la array. Actualización (X): reemplace cada elemento de array A i por A i ^ X , donde ^ es la operación XOR . Ejemplos: Entrada: Q = 2 Añadir(5) … Continue reading «Consultas para reemplazar cada elemento de la array por su XOR con un valor dado con actualizaciones»

Proceso de Reclutamiento Directi

Sobre la empresa Proceso de Reclutamiento Preguntas formuladas en Directi Experiencias de entrevista Dónde aplicar Acerca de la empresa: Directi se compone de un grupo de empresas de tecnología propiedad de Bhavin y/o Divyank Turakhia, operadas o invertidas en ellas. El Grupo se jacta de múltiples unidades de negocio que son administradas de forma independiente … Continue reading «Proceso de Reclutamiento Directi»