Dada una array, invierta cada sub-array formada por k elementos consecutivos. Ejemplos: Entrada: arr = [1, 2, 3, 4, 5, 6, 7, 8, 9] k = 3 Salida: [3, 2, 1, 6, 5, 4, 9, 8, 7] Entrada: arr = [1, 2, 3, 4, 5, 6, 7, 8] k = 5 Salida: [5, 4, 3, … Continue reading «Invertir una array en grupos de tamaño dado – Part 2»
Aparecí para la entrevista de Amazon para el puesto de tiempo completo de SDE, y esta es mi experiencia. Entrevista Técnica Ronda-1 La primera pregunta fue que hay n cuerdas de diferentes longitudes, necesitamos conectar estas cuerdas en una sola cuerda. El costo de conectar dos cuerdas es igual a la suma de sus longitudes. … Continue reading «Experiencia de entrevista de Amazon para SDE-1 (fuera del campus) – Part 5»
Imprime los elementos de una array en frecuencia decreciente si 2 números tienen la misma frecuencia y luego imprime el que vino primero. Ejemplos: CPP // Sort elements by frequency. If two elements have same // count, then put the elements that appears first #include <bits/stdc++.h> using namespace std; // Used for sorting struct … Continue reading «Ordenar elementos por frecuencia | Serie 1»
Dado un entero positivo, encuentre el entero máximo posible haciendo como máximo K operaciones de intercambio en sus dígitos. Ejemplos: Input: M = 254, K = 1 Output: 524 Swap 5 with 2 so number becomes 524 Input: M = 254, K = 2 Output: 542 Swap 5 with 2 so number becomes 524 Swap … Continue reading «Encuentre el número máximo posible haciendo como máximo intercambios de K»
Dado un entero x, encuentre su raíz cuadrada. Si x no es un cuadrado perfecto, devuelve piso(√x). Ejemplos: Input: x = 4 Output: 2 Explanation: The square root of 4 is 2. Input: x = 11 Output: 3 Explanation: The square root of 11 lies in between 3 and 4 so floor of the square … Continue reading «Raíz cuadrada de un número entero»
Considere un juego en el que un jugador puede anotar 3, 5 o 10 puntos en un movimiento. Dada una puntuación total n, encuentre el número de formas de alcanzar la puntuación dada. Ejemplos: Input: n = 20 Output: 4 There are following 4 ways to reach 20 (10, 10) (5, 5, 10) (5, 5, … Continue reading «Cuente el número de formas de alcanzar un puntaje determinado en un juego»
Dada una string que consta de paréntesis de apertura y cierre, encuentre la longitud de la substring de paréntesis válida más larga. Ejemplos: Input : ((() Output : 2 Explanation : () Input: )()()) Output : 4 Explanation: ()() Input: ()(())))) Output: 6 Explanation: ()(()) Un enfoque simple es encontrar todas las substrings de una … Continue reading «Longitud de la substring válida más larga»
Dada una array nxn y un entero x , encuentre la posición de x en la array si está presente. De lo contrario, imprima «Elemento no encontrado». Cada fila y columna de la array se ordena en orden creciente. El algoritmo diseñado debe tener una complejidad de tiempo lineal. C++ // C++ program to search … Continue reading «Buscar en una array ordenada por filas y columnas»
Dado un número N , genere patrones de bits de 0 a 2^N-1 de modo que los patrones sucesivos difieran en un bit. Ejemplos: Input: N = 2 Output: 00 01 11 10 Input: N = 3 Output: 000 001 011 010 110 111 101 100 Método 1 Las secuencias anteriores son Códigos Gray … Continue reading «Generar códigos grises de n bits»
Dada una array no ordenada, encuentre la diferencia mínima entre cualquier par en la array dada. Ejemplos: Input : {1, 5, 3, 19, 18, 25}; Output : 1 Minimum difference is between 18 and 19 Input : {30, 5, 20, 9}; Output : 4 Minimum difference is between 5 and 9 Input : {1, 19, … Continue reading «Encuentre la diferencia mínima entre dos elementos»