Programa de Python para ordenar la lista vinculada que ya está ordenada en valores absolutos

Dada una lista enlazada que se ordena en función de valores absolutos. Ordene la lista según los valores reales. Ejemplos:  Input: 1 -> -10 Output: -10 -> 1 Input: 1 -> -2 -> -3 -> 4 -> -5 Output: -5 -> -3 -> -2 -> 1 -> 4 Input: -5 -> -10 Output: -10 -> … Continue reading «Programa de Python para ordenar la lista vinculada que ya está ordenada en valores absolutos»

Programa de Python para verificar si dos strings son anagramas entre sí

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 de Python para verificar si dos strings son anagramas entre sí»

Programa Java para contar trillizos con una suma menor que un valor dado

Dada una array de enteros distintos y un valor de suma. Encuentre el recuento de trillizos con una suma menor que el valor de suma dado. La Complejidad Temporal esperada es O(n 2 ). Ejemplos:   Input : arr[] = {-2, 0, 1, 3} sum = 2. Output : 2 Explanation : Below are triplets with … Continue reading «Programa Java para contar trillizos con una suma menor que un valor dado»

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

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 – Juego 1»

Programa Java para el índice de equilibrio de una array

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

Programa C++ para imprimir todas las permutaciones de una string dada

Una permutación también llamada «número de arreglo» u «orden» es un reordenamiento de los elementos de una lista ordenada S en una correspondencia uno a uno con S mismo. ¡Una string de longitud n tiene n! permutación.  Fuente: Mathword ( http://mathworld.wolfram.com/Permutation.html ) A continuación se muestran las permutaciones de la string ABC. ABC ACB BAC BCA … Continue reading «Programa C++ para imprimir todas las permutaciones de una string dada»

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

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

Experiencia de entrevista de pasantía de Amazon WoW 2022

Tuve 2 rondas técnicas en Amazon Chime. Para todas las preguntas de DSA, pregunté sobre tipos de datos dados, casos de esquina y tipos de devolución. Ronda Técnica 1 El entrevistador se presentó y me pidió que hiciera lo mismo, me dijo que considerara esta entrevista como una sesión de discusión. El entrevistador me preguntó … Continue reading «Experiencia de entrevista de pasantía de Amazon WoW 2022»

Compruebe si X puede dar cambio a cada persona en la cola

Dada una array de N enteros donde A i denota la moneda del billete que tiene la i-ésima persona. Las monedas posibles son 5, 10 y 20. Todas las N personas están haciendo cola esperando comprar un helado de X que cuesta Rs 5. Inicialmente, X tiene un saldo inicial de 0. Compruebe si X … Continue reading «Compruebe si X puede dar cambio a cada persona en la cola»