Categoría: Google

Mueva todas las ocurrencias de la letra ‘x’ desde la string s hasta el final usando Recursion

Posted on by Rudeus Greyrat

Dada una string s , nuestra tarea es mover todas las ocurrencias de la letra x al final de la string s usando recursividad. Nota: Si solo hay una letra x en la string dada, devuelva la string sin cambios. Ejemplos:  Entrada: s= “geekxsforgexxeksxx”  Salida: geeksforgeeksxxxxx  Explicación:  Todas las apariciones de la letra ‘x’ se … Continue reading «Mueva todas las ocurrencias de la letra ‘x’ desde la string s hasta el final usando Recursion»

Experiencia de entrevista de Google | conjunto 6

Posted on by Rudeus Greyrat

Fue una experiencia agradable ser parte del programa de ubicación de Google. Hubo 4 Rondas La prueba en línea consta de 4 módulos. Para cada módulo, se establece un temporizador (en la parte inferior derecha de la pantalla). El tiempo total dado es de 40 minutos. Módulo 1: Inglés (duración 5 min): Consiste en un … Continue reading «Experiencia de entrevista de Google | conjunto 6»

Compruebe si la concatenación de cualquier permutación de una lista dada de arrays genera la array dada

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros distintos y una lista de piezas de arrays [] de enteros distintos, la tarea es verificar si la lista dada de arrays se puede concatenar en cualquier orden para obtener la array dada. Si es posible, escriba «Sí» . De lo contrario, escriba “No” . Ejemplos: Entrada: arr[] … Continue reading «Compruebe si la concatenación de cualquier permutación de una lista dada de arrays genera la array dada»

GOCC15: Desafío en línea de Google para pasantías (India)

Posted on by Rudeus Greyrat

Me enteré de la oportunidad a través del sitio web de Google https://careers.google.com/jobs/results/. Solicité lo mismo con mi currículum. Después de dos semanas, recibí una invitación por correo electrónico para participar en la ronda de codificación. El correo tenía una identificación única y obtuvo la clave de acceso (para iniciar sesión) el día de la … Continue reading «GOCC15: Desafío en línea de Google para pasantías (India)»

String lexicográficamente más grande posible por un costo dado de agregar caracteres

Posted on by Rudeus Greyrat

Dado un entero W y una array a[] de tamaño 26 donde ai denota el costo de usar el i -ésimo alfabeto, la tarea es encontrar lexicográficamente la string más grande que se puede generar por un costo , W. Ejemplos: Entrada: W = 236, a[] = {1, 1, 2, 33, 4, 6, 9, 7, … Continue reading «String lexicográficamente más grande posible por un costo dado de agregar caracteres»

Palíndromo fragmentado más largo posible

Posted on by Rudeus Greyrat

Dada una string, la tarea es devolver la longitud de su palíndromo fragmentado más largo posible. Se entiende por palíndromo formado por substring en el caso de que no esté formado por caracteres de la string. Para una mejor comprensión mira el ejemplo  Ejemplos: Input : ghiabcdefhelloadamhelloabcdefghi Output : 7 (ghi)(abcdef)(hello)(adam)(hello)(abcdef)(ghi) Input : merchant Output … Continue reading «Palíndromo fragmentado más largo posible»

Experiencia de entrevista de Google Summer of Code 2022

Posted on by Rudeus Greyrat

En una buena y muy común tarde, estaba revisando mi correo para verificar si hay algún correo no deseado que deba eliminarse y un correo me llamó la atención. Era de GOOGLE, fui preseleccionado para Google Summer Intern, 2022. Sé que podría estar exagerando, pero para un estudiante de una universidad de nivel 3, esto … Continue reading «Experiencia de entrevista de Google Summer of Code 2022»

Programa Python Para Encontrar Inserciones Mínimas Para Formar Un Palíndromo | DP-28

Posted on by Rudeus Greyrat

Dada la string str , la tarea es encontrar la cantidad mínima de caracteres que se insertarán para convertirla en un palíndromo. Antes de continuar, entendamos con algunos ejemplos:  ab: el número de inserciones necesarias es 1, es decir, b ab aa: el número de inserciones requeridas es 0, es decir, aa abcd: el número … Continue reading «Programa Python Para Encontrar Inserciones Mínimas Para Formar Un Palíndromo | DP-28»

Programa C++ para encontrar un subarreglo con una suma dada: conjunto 1 (números no negativos)

Posted on by Rudeus Greyrat

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 C++ para encontrar un subarreglo con una suma dada: conjunto 1 (números no negativos)»

Conecte Nodes al mismo nivel utilizando espacio extra constante

Posted on by Rudeus Greyrat

Escribe una función para conectar todos los Nodes adyacentes al mismo nivel en un árbol binario. La estructura del Node del árbol binario dado es como la siguiente C struct node {   int data;   struct node* left;   struct node* right;   struct node* nextRight; } Java static class node {   int data;   node left;   node right; … Continue reading «Conecte Nodes al mismo nivel utilizando espacio extra constante»