Corrector ortográfico usando Trie

Dada una serie de strings str[] y una string key , la tarea es comprobar si la ortografía de la clave es correcta o no. Si se encuentra que es cierto, escriba «SÍ» . De lo contrario, imprima la ortografía correcta sugerida. Ejemplos: Entrada: str[] = { “gee”, “geeks”, “ape”, “apple”, “geeksforgeeks” }, key = … Continue reading «Corrector ortográfico usando Trie»

[TopTalent.in] Rushabh Agrawal de BITS Pilani habla sobre su experiencia de entrevista en Google

Google es elegido constantemente como el mejor lugar de trabajo del mundo y a los ingenieros de todo el mundo les encantaría ser parte de esta increíble e innovadora organización. Rushabh Agrawal, un graduado de Ciencias de la Computación de BITS Pilani, recientemente fue contratado por esta organización de ensueño en la oficina de Mountain … Continue reading «[TopTalent.in] Rushabh Agrawal de BITS Pilani habla sobre su experiencia de entrevista en Google»

Experiencia de entrevista de Google-Bangalore

Descargo de responsabilidad:  no pude mencionar las preguntas exactas que me hicieron debido a un acuerdo, sin embargo, traté de describir los temas lo mejor que pude.  Prueba telefónica:  A fines de diciembre, un reclutador de Google de Singapur se puso en contacto conmigo en LinkedIn. Compartió su calendario y me pidió que marcara una … Continue reading «Experiencia de entrevista de Google-Bangalore»

Algoritmo húngaro para el problema de asignación | Conjunto 2 (Implementación)

Ejemplo Entrada: arr[][] = {{3, 5}, {10, 1}} Salida: 4 Explicación: La asignación óptima es asignar el trabajo 1 al primer trabajador, el trabajo 2 al segundo trabajador. Por lo tanto, el costo óptimo es 3 + 1 = 4. Entrada: arr[][] = {{2500, 4000, 3500}, {4000, 6000, 3500}, {2000, 4000, 2500}} Salida: 4 Explicación: … Continue reading «Algoritmo húngaro para el problema de asignación | Conjunto 2 (Implementación)»

Desafío en línea de Google 2020 (MCQ)

El 13 de agosto intenté el desafío en línea de Google (GOGC (nube)) India. Intenté este desafío bajo la campaña lista para la nube de Google en India. Hubo 30 MCQ en la prueba, el límite de tiempo fue de 30 minutos. Las preguntas se dividieron en 5 secciones.  Web y Tecnologia  Linux/Unix  Base de … Continue reading «Desafío en línea de Google 2020 (MCQ)»

Encuentre el valor K en el árbol binario completo dado con valores indexados de 1 a N

Dado un árbol binario completo con valores indexados de 1 a N y una clave K . La tarea es comprobar si existe una clave en el árbol o no. Escriba «verdadero» si la clave existe, de lo contrario, escriba «falso».   Árbol Binario Completo: Un Árbol Binario es un Árbol Binario completo si todos los … Continue reading «Encuentre el valor K en el árbol binario completo dado con valores indexados de 1 a N»

Programa WE de TalentSprint y Google

¿Qué es el Programa NOSOTROS? El programa Mujer Ingeniera o WE es un programa interactivo de 2 años organizado por Talentsprint y respaldado por Google. Su objetivo es identificar el talento de las mujeres jóvenes y convertirlas en profesionales altamente competentes para la industria tecnológica global. Este programa brinda la orientación necesaria a las mujeres … Continue reading «Programa WE de TalentSprint y Google»

Encuentre la pieza más grande para cortar de Pizza de manera que cada una obtenga al menos una pieza con la misma área

Dada una array arr[] que denota el radio de las pizzas circulares y un número entero N que denota el número de amigos. La tarea es calcular el trozo más grande que se puede cortar de las pizzas para que cada amigo obtenga un trozo de pizza con la misma área. No está permitido hacer … Continue reading «Encuentre la pieza más grande para cortar de Pizza de manera que cada una obtenga al menos una pieza con la misma área»

Programa Php para encontrar subarreglo con suma dada – Conjunto 1 (Números no negativos)

Dado un arreglo desordenado de enteros no negativos, encuentre un subarreglo continuo que se suma a un número dado. Ejemplos:  Input: arr[] = {1, 4, 20, 3, 10, 5}, sum = 33 Output: Sum found between indexes 2 and 4 Sum of elements between indices 2 and 4 is 20 + 3 + 10 = 33 … Continue reading «Programa Php para encontrar subarreglo con suma dada – Conjunto 1 (Números no negativos)»

Algoritmo de relleno de inundación: ¿cómo implementar el relleno() en la pintura?

En MS-Paint, cuando llevamos el pincel a un píxel y hacemos clic, el color de la región de ese píxel se reemplaza con un nuevo color seleccionado. A continuación se presenta el enunciado del problema para realizar esta tarea.  Dada una pantalla 2D, la ubicación de un píxel en la pantalla y un color, reemplace … Continue reading «Algoritmo de relleno de inundación: ¿cómo implementar el relleno() en la pintura?»