Un elemento en una array ordenada se puede encontrar en el tiempo O (log n) a través de una búsqueda binaria . Pero supongamos que rotamos una array ordenada de orden ascendente en algún pivote desconocido para usted de antemano. Entonces, por ejemplo, 1 2 3 4 5 podría convertirse en 3 4 5 1 … Continue reading «Programa C# para buscar un elemento en una array ordenada y rotada»
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 Python3 para el índice de equilibrio de una array»
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»
Dado un número n, encuentre el número más pequeño que tenga el mismo conjunto de dígitos que n y sea mayor que n. Si n es el mayor número posible con su conjunto de dígitos, imprima «no es posible». Ejemplos: Para simplificar la implementación, hemos considerado el número de entrada como una string. Input: n … Continue reading «Encuentra el siguiente número mayor con el mismo conjunto de dígitos»
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)»
Hola, recientemente Ignite world visitó nuestra universidad para MTS Prueba de aptitud de la ronda -1 que consistió en alrededor de 50 MCQS, de los cuales 30 son de aptitud y 20 preguntas de programación que incluyeron conceptos de programación orientada a objetos y preguntas c. Tiempo de duración 1 hora alrededor de 150 estudiantes … Continue reading «Experiencia de entrevista de IgniteWorld (portal de Bharti SoftBank) | Conjunto 2 (en el campus)»
Dada una lista enlazada y un número n, escriba una función que devuelva el valor en el Node n desde el final de la lista enlazada. Por ejemplo, si la entrada está debajo de la lista y n = 3, entonces la salida es «B» Método 1 (Usar la longitud de la lista enlazada) 1) … Continue reading «Programa Java para imprimir el Node N desde el final de una lista vinculada – Part 1»
Un elemento en una array ordenada se puede encontrar en el tiempo O (log n) a través de una búsqueda binaria . Pero supongamos que rotamos una array ordenada de orden ascendente en algún pivote desconocido para usted de antemano. Entonces, por ejemplo, 1 2 3 4 5 podría convertirse en 3 4 5 1 … Continue reading «Programa Python3 para buscar un elemento en una array ordenada y rotada»
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»
Diseñe una estructura de datos para LRU Cache . Debe soportar las siguientes operaciones: get y set . get(clave) – Obtiene el valor (siempre será positivo) de la clave si la clave existe en el caché, de lo contrario devuelve -1. set (clave, valor) : establece o inserta el valor si la clave aún no … Continue reading «Diseñe una estructura de datos para LRU Cache»