Categoría: Hike

Programa Javascript para encontrar el elemento medio de una lista vinculada dada

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente, busque el centro de la lista enlazada. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5, entonces la salida debería ser 3.  Si hay Nodes pares, entonces habría dos Nodes intermedios, necesitamos imprimir el segundo intermedio. elemento. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5->6, entonces la salida debería … Continue reading «Programa Javascript para encontrar el elemento medio de una lista vinculada dada»

Programa Javascript para invertir una lista vinculada en grupos de tamaño dado – Conjunto 1

Posted on by Rudeus Greyrat

Dada una lista enlazada, escribe una función para invertir cada k Node (donde k es una entrada a la función).  Ejemplo:  Entrada : 1->2->3->4->5->6->7->8->NULL, K = 3  Salida : 3->2->1->6->5->4- >8->7->NULO  Entrada : 1->2->3->4->5->6->7->8->NULO, K = 5  Salida : 5->4->3-> 2->1->8->7->6->NULO  Algoritmo: inverso (cabeza, k)  Invierta la primera sublista de tamaño k. Mientras retrocede, realice … Continue reading «Programa Javascript para invertir una lista vinculada en grupos de tamaño dado – Conjunto 1»

Programa Javascript para comprar acciones y vender para maximizar las ganancias

Posted on by Rudeus Greyrat

El costo de una acción en cada día se da en una array, encuentre la ganancia máxima que puede obtener comprando y vendiendo en esos días. Por ejemplo, si la array dada es {100, 180, 260, 310, 40, 535, 695}, la ganancia máxima se puede obtener comprando el día 0 y vendiendo el día 3. … Continue reading «Programa Javascript para comprar acciones y vender para maximizar las ganancias»

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»

Buscar un elemento en una array ordenada y rotada

Posted on by Rudeus Greyrat

Dada una array ordenada y rotada arr[] de tamaño N y una clave , la tarea es encontrar la clave en la array. Nota: Encuentre el elemento en tiempo O(logN) y suponga que todos los elementos son distintos. Ejemplo:   Entrada: arr[] = {5, 6, 7, 8, 9, 10, 1, 2, 3}, clave = 3 Salida … Continue reading «Buscar un elemento en una array ordenada y rotada»

Subsecuencia común más larga | DP-4 – Part 2

Posted on by Rudeus Greyrat

  Hemos discutido los subproblemas superpuestos y las propiedades de la subestructura óptima en el conjunto 1 y el conjunto 2, respectivamente. También discutimos un problema de ejemplo en el Conjunto 3 . Analicemos el problema de la subsecuencia común más larga (LCS) como un problema de ejemplo más que se puede resolver mediante la … Continue reading «Subsecuencia común más larga | DP-4 – Part 2»

Experiencia de entrevista de Bharti SoftBank (caminata) | conjunto 6

Posted on by Rudeus Greyrat

Hola, Recientemente fui entrevistado por Hike. Tengo 4 años de experiencia. Ronda 1 Ronda de codificación de máquina para crear una aplicación de Android para tomar fotografías y cargarlas en un servidor. Se evaluó el diseño, la seguridad de los hilos y el rendimiento. Ronda 2 1. Dada una array ordenada de m tamaño con … Continue reading «Experiencia de entrevista de Bharti SoftBank (caminata) | conjunto 6»

Programa de Python para encontrar el elemento medio de una lista enlazada dada

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente, busque el centro de la lista enlazada. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5, entonces la salida debería ser 3.  Si hay Nodes pares, entonces habría dos Nodes intermedios, necesitamos imprimir el segundo intermedio. elemento. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5->6, entonces la salida debería … Continue reading «Programa de Python para encontrar el elemento medio de una lista enlazada dada»

Programa de Python para invertir una lista vinculada en grupos de tamaño dado – Conjunto 1

Posted on by Rudeus Greyrat

Dada una lista enlazada, escribe una función para invertir cada k Node (donde k es una entrada a la función).  Ejemplo:  Entrada : 1->2->3->4->5->6->7->8->NULL, K = 3  Salida : 3->2->1->6->5->4- >8->7->NULO  Entrada : 1->2->3->4->5->6->7->8->NULO, K = 5  Salida : 5->4->3-> 2->1->8->7->6->NULO  Algoritmo : inverso (cabeza, k)  Invierta la primera sublista de tamaño k. Mientras retrocede, … Continue reading «Programa de Python para invertir una lista vinculada en grupos de tamaño dado – Conjunto 1»

Programa Python para la compra de acciones y la venta para maximizar las ganancias

Posted on by Rudeus Greyrat

El costo de una acción en cada día se da en una array, encuentre la ganancia máxima que puede obtener comprando y vendiendo en esos días. Por ejemplo, si la array dada es {100, 180, 260, 310, 40, 535, 695}, la ganancia máxima se puede obtener comprando el día 0 y vendiendo el día 3. … Continue reading «Programa Python para la compra de acciones y la venta para maximizar las ganancias»