Categoría: Amazon

Programa C++ para sumar dos números representados por listas enlazadas – Conjunto 1

Posted on by Rudeus Greyrat

Dados dos números representados por dos listas, escribe una función que devuelva la lista de suma. La lista de suma es una representación de lista de la suma de dos números de entrada. Ejemplo : Input: List1: 5->6->3 // represents number 563 List2: 8->4->2 // represents number 842 Output: Resultant list: 1->4->0->5 // represents number 1405 Explanation: 563 + 842 … Continue reading «Programa C++ para sumar dos números representados por listas enlazadas – Conjunto 1»

Programa C++ para el índice de equilibrio de una array

Posted on by Rudeus Greyrat

El índice de equilibrio de una array es un índice tal que la suma de los elementos en los índices más bajos es igual a la suma de los elementos en los índices más altos. Por ejemplo, en una array A:  Ejemplo :  Entrada : A[] = {-7, 1, 5, 2, -4, 3, 0}  Salida … Continue reading «Programa C++ para el índice de equilibrio de una array»

Programa de Python para encontrar la longitud de la substring más larga sin repetir caracteres

Posted on by Rudeus Greyrat

Dada una string str , encuentre la longitud de la substring más larga sin repetir caracteres.  Para “ABDEFGABEF”, las substrings más largas son “BDEFGA” y “DEFGAB”, con una longitud de 6. Para «BBBB», la substring más larga es «B», con una longitud de 1. Para «GEEKSFORGEEKS», hay dos substrings más largas que se muestran en … Continue reading «Programa de Python para encontrar la longitud de la substring más larga sin repetir caracteres»

Programa C Para Encontrar Inserciones Mínimas Para Formar Un Palíndromo | DP-28

Posted on by Rudeus Greyrat

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 «Programa C Para Encontrar Inserciones Mínimas Para Formar Un Palíndromo | DP-28»

Programa Javascript para intercambiar el Node Kth desde el principio con el Node Kth desde el final en una lista vinculada

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente, intercambie el k-ésimo Node desde el principio con el k-ésimo Node desde el final. No se permite el intercambio de datos, solo se deben cambiar los punteros. Este requisito puede ser lógico en muchas situaciones en las que la parte de datos de la lista enlazada es enorme (por ejemplo, … Continue reading «Programa Javascript para intercambiar el Node Kth desde el principio con el Node Kth desde el final en una lista vinculada»

Experiencia de entrevista en Amazon para pasante + FTE

Posted on by Rudeus Greyrat

Amazon visitó nuestra universidad este año. Actualmente están en una ola de contratación masiva, y cualquier persona con un conocimiento decente puede participar. Esta es toda mi experiencia. Prueba en línea : fue una prueba en línea de 3 horas de duración, que constaba de preguntas de salida de código, depuración, comportamiento, aptitud y codificación. … Continue reading «Experiencia de entrevista en Amazon para pasante + FTE»

Elemento mayoritario – Part 1

Posted on by Rudeus Greyrat

Escriba una función que tome una array e imprima el elemento mayoritario (si existe), de lo contrario, imprima «Sin elemento mayoritario». Un elemento mayoritario en una array A[] de tamaño n es un elemento que aparece más de n/2 veces (y, por lo tanto, hay como máximo uno de esos elementos).  Ejemplos:  C++ // C++ … Continue reading «Elemento mayoritario – Part 1»

Verifique los paréntesis equilibrados en una expresión (bien formada) usando Stack

Posted on by Rudeus Greyrat

  Dada una string de expresión exp, escriba un programa para examinar si los pares y los órdenes de “{“, “}”, “(“, “)”, “[“, “]” son correctos en exp. Ejemplo :  Entrada : exp = “[()]{}{[()()]()}”  Salida : Balanceada Entrada : exp = “[(])”  Salida : No balanceada  Algoritmo:  Declara una pila de caracteres S. … Continue reading «Verifique los paréntesis equilibrados en una expresión (bien formada) usando Stack»

Árbol de segmentos | Conjunto 1 (suma del rango dado)

Posted on by Rudeus Greyrat

Consideremos el siguiente problema para comprender los árboles de segmentos. Tenemos una array arr[0 . . . n-1]. Deberíamos ser capaces de  Encuentre la suma de elementos del índice l a r donde 0 <= l <= r <= n-1 Cambia el valor de un elemento específico de la array a un nuevo valor x. … Continue reading «Árbol de segmentos | Conjunto 1 (suma del rango dado)»

El problema de la gira del Caballero | Retrocediendo-1 – Part 1

Posted on by Rudeus Greyrat

Backtracking es un paradigma algorítmico que prueba diferentes soluciones hasta encontrar una solución que “funciona”. Los problemas que normalmente se resuelven utilizando la técnica de retroceso tienen la siguiente propiedad en común. Estos problemas solo se pueden resolver probando todas las configuraciones posibles y cada configuración se intenta solo una vez. Una solución ingenua para … Continue reading «El problema de la gira del Caballero | Retrocediendo-1 – Part 1»