Programa Javascript para buscar un elemento en una array ordenada y rotada

Un elemento en una array ordenada se puede encontrar en el tiempo O (log n) a través de una búsqueda binaria . Pero supongamos que rotamos una array ordenada de orden ascendente en algún pivote desconocido para usted de antemano. Entonces, por ejemplo, 1 2 3 4 5 podría convertirse en 3 4 5 1 … Continue reading «Programa Javascript para buscar un elemento en una array ordenada y rotada»

Programa Java para buscar un elemento en una array ordenada y rotada

Un elemento en una array ordenada se puede encontrar en el tiempo O (log n) a través de una búsqueda binaria . Pero supongamos que rotamos una array ordenada de orden ascendente en algún pivote desconocido para usted de antemano. Entonces, por ejemplo, 1 2 3 4 5 podría convertirse en 3 4 5 1 … Continue reading «Programa Java para buscar un elemento en una array ordenada y rotada»

Programa C para verificar si una string dada es Palindrome

Dada una string, escriba la función ac para verificar si es palíndromo o no.  Se dice que una cuerda es palíndromo si el reverso de la cuerda es igual a la cuerda. Por ejemplo, «abba» es palíndromo, pero «abbc» no es palíndromo. C #include <stdio.h> #include <string.h>   // A function to check if a … Continue reading «Programa C para verificar si una string dada es Palindrome»

Experiencia de entrevista de FactSet para ingeniero de software | Presencial 2021

Ronda 1: la primera ronda consistió en un total de 4 preguntas basadas en programación, incluida la consulta de DBMS y el manejo de excepciones de Java. La prueba fue en la plataforma HackerRank y la duración fue de 1,5 horas. Por lo general, solo hacen preguntas de arrays, strings, hashing, pilas, colas, listas vinculadas … Continue reading «Experiencia de entrevista de FactSet para ingeniero de software | Presencial 2021»

Operaciones mínimas requeridas para hacer que cada fila y columna de la array sean iguales

Dada una array cuadrada de tamaño  . Encuentre el número mínimo de operaciones que se requieren para que la suma de los elementos en cada fila y columna sea igual. En una operación, incremente cualquier valor de la celda de la array en 1. En la primera línea, imprima la operación mínima requerida y en … Continue reading «Operaciones mínimas requeridas para hacer que cada fila y columna de la array sean iguales»

Reemplazar en el lugar múltiples ocurrencias de un patrón

Dada una string y un patrón, reemplace múltiples ocurrencias de un patrón por el carácter ‘X’. La conversión debe estar en el lugar y la solución debe reemplazar múltiples ocurrencias consecutivas (y no superpuestas) de un patrón por una sola ‘X’ . String – GeeksForGeeks Pattern – Geeks Output: XforX String – GeeksGeeks Pattern – … Continue reading «Reemplazar en el lugar múltiples ocurrencias de un patrón»

Valor máximo en una array después de m operaciones de incremento de rango

Considere una array de tamaño n con todos los valores iniciales como 0. Necesitamos realizar las siguientes operaciones de incremento de rango m . increment(a, b, k) : Increment values from ‘a’ to ‘b’ by ‘k’. Después de m operaciones, necesitamos calcular el máximo de los valores en la array. Ejemplos: Input : n = … Continue reading «Valor máximo en una array después de m operaciones de incremento de rango»

Experiencia de entrevista de FactSet | Presencial 2019-2020

FactSet visitó nuestro campus en la última semana de julio. Recibí una oferta de trabajo de FactSet. Entonces, creo que soy elegible para escribir experiencia de entrevista. Perfil : Ingeniero de Software tipo : Trabajo y prácticas (4 meses) La ronda 1: La primera prueba fue una prueba de codificación escrita. Tenía 3 preguntas y … Continue reading «Experiencia de entrevista de FactSet | Presencial 2019-2020»

Programa Javascript para ordenar una array en forma de onda

Dada una array no ordenada de enteros, ordene la array en una array similar a una onda. Una array ‘arr[0..n-1]’ se ordena en forma de onda si arr[0] >= arr[1] <= arr[2] >= arr[3] <= arr[4] >= … .. Ejemplos:  Input: arr[] = {10, 5, 6, 3, 2, 20, 100, 80} Output: arr[] = {10, … Continue reading «Programa Javascript para ordenar una array en forma de onda»

Programa Php para buscar un elemento en una array ordenada y rotada

Un elemento en una array ordenada se puede encontrar en el tiempo O (log n) a través de una búsqueda binaria . Pero supongamos que rotamos una array ordenada de orden ascendente en algún pivote desconocido para usted de antemano. Entonces, por ejemplo, 1 2 3 4 5 podría convertirse en 3 4 5 1 … Continue reading «Programa Php para buscar un elemento en una array ordenada y rotada»