Dado un arreglo y un entero K , encuentre el máximo para todos y cada uno de los subarreglo contiguos de tamaño k. Ejemplos: C++ // C++ Program to find the maximum for // each and every contiguous subarray of size k. #include <bits/stdc++.h> using namespace std; // Method to find the maximum for … Continue reading «Máximo de ventana deslizante (Máximo de todos los subarreglos de tamaño k)»
Dada una string con caracteres repetidos, la tarea es reorganizar los caracteres en una string para que no haya dos caracteres adyacentes iguales. Nota: se puede suponer que la string solo tiene alfabetos ingleses en minúsculas. Ejemplos: Entrada: aaabc Salida: abacá Entrada: aaabb Salida: ababa Entrada: aa Salida: No posible Entrada: aaaabc Salida: No es … Continue reading «Reorganizar los caracteres en una string de modo que no haya dos adyacentes iguales»
Dada una array arr[] de N enteros, la tarea es encontrar la longitud de la subsecuencia más larga de modo que los elementos adyacentes de la subsecuencia tengan al menos un dígito en común. Ejemplos: Entrada: arr[] = {1, 12, 44, 29, 33, 96, 89} Salida: 5 La subsecuencia más larga es {1 12 29 … Continue reading «Subsecuencia más larga tal que los elementos adyacentes tienen al menos un dígito común»
Ronda 1: Ronda escrita, 1. Convierta la array ordenada a BST. 2. Devuelve la fila de la array 2-D que tiene un número máximo de 1. 3. Imprime el siguiente elemento mayor entrada-4 5 25 13 6 12 salida -5 25 -1 -1 12 -1 Ronda 2: F2F 1. Encuentra el número que falta del … Continue reading «Experiencia de entrevista de Amazon SDE 1»
Dada una array de n palabras. Algunas palabras se repiten dos veces, necesitamos contar esas palabras. Ejemplos: C++ // C++ program to count all words with count // exactly 2. #include <bits/stdc++.h> using namespace std; // Returns count of words with frequency // exactly 2. int countWords(string str[], int n) { unordered_map<string, int> m; … Continue reading «Contar palabras que aparecen exactamente dos veces en una array de palabras»
DE Shaw Una pregunta de codificación (Gráfico BFS – Número de islas) 10MCQS (Técnico) Samsung Semiconductor (Bangalore) 3 horas 1 pregunta de codificación Investigación de Samsung (Bangalore) 1,5 horas 3 preguntas de codificación Pregunta de codificación de Microsoft 1.5 horas 3 (Aleatoria para todos) (Mía: una array simple basada y 2 árboles: LCA y suma … Continue reading «Patrones de Pruebas Técnicas de Samsung, Microsoft, Deloitte, etc.»
Dada una array no ordenada de enteros positivos, encuentre el número de triángulos que se pueden formar con tres elementos de array diferentes como tres lados de triángulos. Para que un triángulo sea posible a partir de 3 valores, la suma de cualquiera de los dos valores (o lados) debe ser mayor que el tercer … Continue reading «Contar el número de triángulos posibles»
Dada una string str, necesitamos imprimir el reverso de las palabras individuales. Ejemplos: Input : Hello World Output : olleH dlroW Input : Geeks for Geeks Output : skeeG rof skeeG Método 1 (Simple): Genere todas las palabras separadas por espacios. Invierta las palabras una a una e imprímalas separadas por espacios. Método 2 (espacio eficiente): … Continue reading «Invertir palabras individuales – Part 1»
Dada una array*n donde todos los números son distintos, encuentre la ruta de longitud máxima (comenzando desde cualquier celda) tal que todas las celdas a lo largo de la ruta estén en orden creciente con una diferencia de 1. Podemos movernos en 4 direcciones desde una celda dada ( i, j), es decir, podemos movernos … Continue reading «Encuentre la ruta más larga en una array con restricciones dadas»
Un número mágico se define como un número que se puede expresar como una potencia de 5 o la suma de potencias únicas de 5. Los primeros números mágicos son 5, 25, 30 (5 + 25), 125, 130 (125 + 5), …. Escribe una función para encontrar el enésimo número mágico. Ejemplo: Input: n = … Continue reading «Encuentra el enésimo número mágico»