Ya hemos discutido los subproblemas superpuestos y las propiedades de la subestructura óptima . Ahora, analicemos el problema de la subsecuencia creciente más larga (LIS) como un problema de ejemplo que se puede resolver mediante la programación dinámica. El problema de la subsecuencia creciente más larga (LIS) es encontrar la longitud de la subsecuencia más larga … Continue reading «Subsecuencia creciente más larga | DP-3 – Part 1»
Dada una string S que consta de N caracteres y un entero positivo K , la tarea es contar el número de substrings que tienen al menos K caracteres distintos. Ejemplos: Entrada: S = “abcca”, K = 3 Salida: 4 Explicación: Las substrings que contienen al menos K(= 3) caracteres distintos son: “abc”: Recuento de … Continue reading «Cuente el número de substrings que tienen al menos K caracteres distintos»
Hola a todos. Me colocaron como asociado de soporte en la nube en AWS Bangalore en noviembre de 2019. Me gustaría compartir mi experiencia de todo el proceso de selección en AWS. Haré todo lo posible para que sea lo más informativo posible. La primera ronda es la prueba en línea (sin calificación negativa). Se … Continue reading «Experiencia de entrevista de asociado de AWS Cloud Support»
Aquí comparto mi experiencia en Amazon On Campus Interview. Amazon visitó nuestro campus para puestos SDE-1. Ronda 1 (Codificación + Aptitud) Hubo 20 MCQ basados en aptitud y preguntas técnicas. La calidad de las preguntas fue buena. Dos preguntas de codificación fueron las siguientes: 1. Convierta un árbol dado en un árbol de suma (de … Continue reading «Experiencia de entrevista en Amazon | Conjunto 210 (en el campus)»
Dadas dos strings ‘X’ e ‘Y’, encuentre la longitud de la substring común más larga. Ejemplos: Entrada: X = «GeeksforGeeks», y = «GeeksQuiz» Salida : 5 Explicación: La substring común más larga es «Geeks» y tiene una longitud de 5. Entrada: X = “abcdxyz”, y = “xyzabcd” Salida: 4 Explicación: La substring común más larga … Continue reading «Substring común más larga | DP-29»
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»