Categoría: Amazon

Programa de Python para agregar dos números representados por listas vinculadas: 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 de Python para agregar dos números representados por listas vinculadas: conjunto 1»

Programa Javascript 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 Javascript para el índice de equilibrio de una array»

Programa C para detectar bucles en una lista enlazada

Posted on by Rudeus Greyrat

Dada una lista enlazada, compruebe si la lista enlazada tiene un bucle o no. El siguiente diagrama muestra una lista enlazada con un bucle.   Solución  : enfoque del algoritmo de búsqueda de ciclos de Floyd : este es el método más rápido y se describe a continuación:   Recorra la lista enlazada usando dos punteros. Mueva … Continue reading «Programa C para detectar bucles en una lista enlazada»

Programa Php para el tercer elemento más grande en una variedad de elementos distintos

Posted on by Rudeus Greyrat

Dada una array de n enteros, encuentre el tercer elemento más grande. Todos los elementos de la array son enteros distintos. Ejemplo :   Input: arr[] = {1, 14, 2, 16, 10, 20} Output: The third Largest element is 14 Explanation: Largest element is 20, second largest element is 16 and third largest element is 14 Input: … Continue reading «Programa Php para el tercer elemento más grande en una variedad de elementos distintos»

Programa Java para verificar si dos strings son anagramas entre sí

Posted on by Rudeus Greyrat

Escriba una función para verificar si dos strings dadas son anagramas entre sí o no. Un anagrama de una string es otra string que contiene los mismos caracteres, solo el orden de los caracteres puede ser diferente. Por ejemplo, «abcd» y «dabc» son un anagrama el uno del otro. Le recomendamos encarecidamente que haga clic … Continue reading «Programa Java para verificar si dos strings son anagramas entre sí»

Experiencia de entrevista de Amazon para SDE-1 (fuera del campus)

Posted on by Rudeus Greyrat

En el mes de abril – mayo se realizó el Hackathon denominado HackOn en la plataforma HackerEarth de la mano de Amazon. Ronda 1: Ronda de codificación Tiempo: 3 preguntas en 2 horas Dada una string de 0 y 1. Se le permite hacer 2 operaciones en esta string. Exor de 2 elementos consecutivos y … Continue reading «Experiencia de entrevista de Amazon para SDE-1 (fuera del campus)»

El problema del intervalo de existencias

Posted on by Rudeus Greyrat

El problema de la duración de las acciones es un problema financiero en el que tenemos una serie de n cotizaciones diarias de precios para una acción y necesitamos calcular la duración del precio de las acciones para todos los n días. El lapso Si del precio de la acción en un día dado i … Continue reading «El problema del intervalo de existencias»

Codificación y decodificación de longitud de ejecución

Posted on by Rudeus Greyrat

Dada una string de entrada, escriba una función que devuelva la string codificada de longitud de ejecución para la string de entrada. Por ejemplo, si la string de entrada es «wwwwaaadexxxxxx», la función debería devolver «w4a3d1e1x6» Siga los pasos a continuación para resolver este problema: Elija el primer carácter de la string de origen.  Agregue … Continue reading «Codificación y decodificación de longitud de ejecución»

Escribir un programa para invertir una array o string – Part 1

Posted on by Rudeus Greyrat

  Dada una array (o string), la tarea es invertir la array/string. Ejemplos:   Input : arr[] = {1, 2, 3} Output : arr[] = {3, 2, 1} Input : arr[] = {4, 5, 1, 2} Output : arr[] = {2, 1, 5, 4}   forma iterativa:  1) Inicialice los índices de inicio y fin como … Continue reading «Escribir un programa para invertir una array o string – Part 1»

Dada una array A[] y un número x, verifique el par en A[] con la suma como x (también conocida como Two Sum) – Part 1

Posted on by Rudeus Greyrat

Escriba un programa que, dado un arreglo A[] de n números y otro número x, determine si existen o no dos elementos en A[] cuya suma sea exactamente x.  Ejemplos:  C++ // C++ program for the above approach #include <bits/stdc++.h>   using namespace std;   // Function to find and print pair bool chkPair(int A[], … Continue reading «Dada una array A[] y un número x, verifique el par en A[] con la suma como x (también conocida como Two Sum) – Part 1»