Categoría: Google

Meta strings (compruebe si dos strings pueden volverse iguales después de un intercambio en una string)

Posted on by Rudeus Greyrat

Dadas dos strings, la tarea es verificar si estas strings son strings meta o no. Las strings meta son las strings que se pueden igualar mediante exactamente un intercambio en cualquiera de las strings. Las strings iguales no se consideran aquí como strings Meta. Ejemplos:  Input : str1 = «geeks» str2 = «keegs» Output : … Continue reading «Meta strings (compruebe si dos strings pueden volverse iguales después de un intercambio en una string)»

Encuentra todos los tripletes con suma cero

Posted on by Rudeus Greyrat

Dada una serie de elementos distintos. La tarea es encontrar tripletas en la array cuya suma sea cero. Ejemplos:  C++ // A simple C++ program to find three elements // whose sum is equal to zero #include <bits/stdc++.h> using namespace std;    // Prints all triplets in arr[] with 0 sum void findTriplets(int arr[], int … Continue reading «Encuentra todos los tripletes con suma cero»

Encuentre la mediana de BST en tiempo O (n) y espacio O (1)

Posted on by Rudeus Greyrat

Dado un árbol de búsqueda binario, encuentre la mediana de él. Si no. de Nodes son pares: entonces mediana = ((n/2º Node + ((n)/2º+1) Node) /2  Si el número de Nodes es impar: entonces mediana = (n+1)/2º Node. Por ejemplo , la mediana de debajo de BST es 12.   Más ejemplos:   Given BST(with odd no. of … Continue reading «Encuentre la mediana de BST en tiempo O (n) y espacio O (1)»

Sudoku | Retrocediendo-7 – Part 1

Posted on by Rudeus Greyrat

Dada una array 2D de 9 × 9 parcialmente llena ‘cuadrícula [9] [9]’, el objetivo es asignar dígitos (del 1 al 9) a las celdas vacías para que cada fila, columna y subcuadrícula de tamaño 3 × 3 contenga exactamente una instancia de los dígitos del 1 al 9.  C++ #include <iostream>   using namespace … Continue reading «Sudoku | Retrocediendo-7 – Part 1»

Suma de diferencias de bits entre todos los pares

Posted on by Rudeus Greyrat

Dada una array de n enteros, encuentre la suma de las diferencias de bits en todos los pares que se pueden formar a partir de los elementos de la array. La diferencia de bits de un par (x, y) es el recuento de diferentes bits en las mismas posiciones en representaciones binarias de x e … Continue reading «Suma de diferencias de bits entre todos los pares»

Encuentre el índice H para citas ordenadas usando la búsqueda binaria

Posted on by Rudeus Greyrat

Dada una array de citas [] que consta de N números enteros en orden no creciente, que representan citas, la tarea es encontrar el índice H. El índice H generalmente se asigna al investigador y denota las contribuciones realizadas en términos de número de artículos y citas. El índice H (H) es el valor más … Continue reading «Encuentre el índice H para citas ordenadas usando la búsqueda binaria»

Google fuera del campus [SDE-1]

Posted on by Rudeus Greyrat

Recientemente me entrevisté para Google y aquí está mi experiencia en detalle. El proceso de la entrevista tardó alrededor de 5 meses en completarse, ya que le brindan una gran cantidad de tiempo para prepararse para sus entrevistas, de modo que cuando se presente a la entrevista esté en su mejor forma. Ronda de recursos … Continue reading «Google fuera del campus [SDE-1]»

Rutas que requieren un número mínimo de saltos para llegar al final de la array

Posted on by Rudeus Greyrat

Dada una array arr[], donde cada elemento representa el número máximo de pasos que se pueden realizar desde ese elemento, la tarea es imprimir todas las rutas posibles que requieren la cantidad mínima de saltos para llegar al final de la array dada a partir de el primer elemento de la array. Nota: Si un … Continue reading «Rutas que requieren un número mínimo de saltos para llegar al final de la array»

Maximiza el costo obtenido al eliminar las substrings «pr» o «rp» de una String dada

Posted on by Rudeus Greyrat

Dada una string str y dos enteros X e Y , la tarea es encontrar el costo máximo requerido para eliminar todas las substrings «pr» y «rp» de la string dada, donde la eliminación de las substrings «rp» y «pr» cuesta X e Y respectivamente. Ejemplos: Entrada: str = “abppprrr”, X = 5, Y = … Continue reading «Maximiza el costo obtenido al eliminar las substrings «pr» o «rp» de una String dada»

Encuentra cuatro elementos que suman un valor dado | conjunto 2

Posted on by Rudeus Greyrat

Dada una array de enteros, encuentre cualquier combinación de cuatro elementos en la array cuya suma sea igual a un valor dado X. Por ejemplo,  C++ // C++ program to find 4 elements // with given sum #include <bits/stdc++.h> using namespace std;   // The following structure is needed // to store pair sums in … Continue reading «Encuentra cuatro elementos que suman un valor dado | conjunto 2»