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»
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»
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»
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í»
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 recorrido de orden de nivel de un árbol es el recorrido primero en anchura para el árbol. C++ // Recursive CPP program for level // order traversal of Binary Tree #include <bits/stdc++.h> using namespace std; /* A binary tree node has data, pointer to left child and a pointer to right child */ … Continue reading «Recorrido de árbol binario de orden de nivel»
Greedy es un paradigma algorítmico que construye una solución pieza por pieza, eligiendo siempre la siguiente pieza que ofrece el beneficio más obvio e inmediato. Los algoritmos codiciosos se utilizan para problemas de optimización. Un problema de optimización se puede resolver usando Greedy si el problema tiene la siguiente propiedad: en cada paso, podemos … Continue reading «Problema de selección de actividades | Codicioso Algo-1»
Dada una lista ordenada ordenada y un valor para insertar, escriba una función para insertar el valor de forma ordenada. Lista enlazada inicial Lista enlazada después de la inserción de 9 Algoritmo: permite que la lista de enlaces de entrada se ordene en orden creciente. 1) If Linked list is empty then make the … Continue reading «Dada una lista vinculada que está ordenada, ¿cómo insertará de manera ordenada?»
Dadas dos listas enlazadas, cree listas de unión e intersección que contengan la unión y la intersección de los elementos presentes en las listas dadas. El orden de los elementos en las listas de salida no importa. Ejemplo: Input: List1: 10->15->4->20 List2: 8->4->2->10 Output: Intersection List: 4->10 Union List: 2->8->20->4->15->10 Método 1 (Simple): Los siguientes … Continue reading «Unión e Intersección de dos Listas Vinculadas»
Escriba una función SortedMerge() que tome dos listas, cada una de las cuales está ordenada en orden creciente, y fusione las dos en una lista en orden creciente. SortedMerge() debería devolver la nueva lista. La nueva lista debe hacerse empalmando los Nodes de las dos primeras listas. Por ejemplo, si la primera lista enlazada a … Continue reading «Combinar dos listas enlazadas ordenadas – Part 1»