Dada una array cuadrada, gírela 90 grados en sentido contrario a las agujas del reloj sin usar ningún espacio adicional. Ejemplos: Input: Matrix: 1 2 3 4 5 6 7 8 9 Output: 3 6 9 2 5 8 1 4 7 The given matrix is rotated by 90 degree in anti-clockwise direction. Input: 1 … Continue reading «Programa Python3 para rotar en su lugar la array cuadrada 90 grados | Serie 1»
Las requests para Google Summer Internship 2022 estaban abiertas y solicité. No esperaba recibir noticias de ellos ya que mi solicitud fue fuera del campus, sin referencias, de una universidad de nivel 3. Pero recibí una respuesta de Google con una oferta de entrevista alrededor de 3 semanas después. También tuvimos una sesión de preparación … Continue reading «Experiencia de entrevista de pasantía de Google | Fuera del campus 2022»
Dado un conjunto de intervalos de tiempo en cualquier orden, fusione todos los intervalos superpuestos en uno y genere el resultado que debería tener solo intervalos mutuamente excluyentes. Ejemplo: Haga clic aquí para el curso completo! C++ // A C++ program for merging overlapping intervals #include <bits/stdc++.h> using namespace std; // An interval has … Continue reading «Fusionar intervalos superpuestos»
Dado un árbol binario que consta de N Nodes, la tarea es encontrar la longitud del camino más largo desde cualquier Node hasta la parte inferior del árbol de manera que todos los valores de los Nodes formen una progresión aritmética . Ejemplos: Aporte: Salida: 4 Explicación: Del árbol anterior, la ruta más larga con … Continue reading «El camino más largo hasta la parte inferior de un árbol binario que forma una progresión aritmética»
¿También te emociona aprender las últimas tecnologías de Google? En caso afirmativo, los desarrolladores de Google te esperan una gran oportunidad. Es el Desafío de soluciones de clubes de estudiantes de desarrolladores de Google 2021 . El Desafío de soluciones de los Clubes de estudiantes de desarrolladores de Google es un desafío anual organizado por … Continue reading «Desafío de soluciones de clubes de estudiantes de desarrolladores de Google 2021»
Dada la raíz de un árbol de búsqueda binario y K como entrada, encuentre el K-ésimo elemento más pequeño en BST. Por ejemplo, en el siguiente BST, si k = 3, la salida debería ser 10, y si k = 5, la salida debería ser 14. Método 1: Usando Inorder Traversal (tiempo O(n) y espacio auxiliar … Continue reading «Encuentre el k-ésimo elemento más pequeño en BST (Estadísticas de pedidos en BST)»
Dado un peso de mochila W y un conjunto de n artículos con cierto valor val i y peso wt i , necesitamos calcular la cantidad máxima que podría formar exactamente esta cantidad. Esto es diferente del clásico problema de la mochila , aquí podemos usar un número ilimitado de instancias de un elemento. Ejemplos: … Continue reading «Mochila ilimitada (se permite la repetición de artículos) – Part 1»
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 «Mínimas inserciones para formar un palíndromo | DP-28 – Part 1»
Dada una string de paréntesis válida str que consiste en letras minúsculas, corchetes de apertura y cierre, la tarea es encontrar la string eliminando los corchetes más externos, de modo que la string siga siendo una string de paréntesis válida. Ejemplos: Entrada: S = “(((a)(bcd)(e)))” Salida: (a)(bcd)(e) Explicación: Los corchetes más externos son: { S[0], … Continue reading «Imprime la string obtenida después de eliminar los paréntesis más externos.»
Bastante seguro, conseguir un trabajo en el gigante tecnológico Google está en la lista de deseos de la mayoría de las personas tecnológicas, ya sea un profesional nuevo o experimentado. ¡Y por qué no, ya que esos deslumbrantes paquetes salariales, la máxima exposición al aprendizaje, mejores oportunidades profesionales, maravillosos beneficios, etc. que ofrece Google a … Continue reading «Colóquese en Google con Google Test Series de GeeksforGeeks»