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 Java para buscar un elemento en una array ordenada y rotada»
Cómo diseñar un sistema que tome direcciones URL grandes como «https://www.geeksforgeeks.org/count-sum-of-digits-in-numbers-from-1-to-n/» y las convierta en un carácter corto de 6 URL Se da que las URL se almacenan en la base de datos y cada URL tiene una identificación de número entero asociada. Una cosa importante a tener en cuenta es que la URL larga … Continue reading «¿Cómo diseñar una URL pequeña o un acortador de URL?»
Dado un árbol binario, imprima los Nodes por niveles, cada nivel en una nueva línea. C++ // C++ program to do level order traversal line by // line #include <bits/stdc++.h> using namespace std; struct Node { int data; Node *left, *right; }; // Prints level order traversal line by line // using two … Continue reading «Recorrido de orden de nivel línea por línea | Conjunto 2 (usando dos colas)»
Ronda escrita: todos teníamos que escribir un código para la implementación de LRU con los bloqueos y la sincronización adecuados para que sea seguro para subprocesos. Ronda 1:- 1. El entrevistador miró mi CV durante unos 10 minutos y me hizo muchas preguntas sobre mi trabajo actual. 2. Luego, una pregunta de codificación que dice … Continue reading «Experiencia de entrevista de Bharti SoftBank (caminata) | Conjunto 4 (fuera del campus para SDE1)»
Dada una array A[] que consta de 0, 1 y 2. La tarea es escribir una función que ordene la array dada. Las funciones deben poner todos los 0 primero, luego todos los 1 y todos los 2 al final. Ejemplos: Input: {0, 1, 2, 0, 1, 2} Output: {0, 0, 1, 1, 2, 2} … Continue reading «Programa Javascript para ordenar una array de 0s, 1s y 2s»
Dada una array de enteros y un número ‘suma’, encuentra el número de pares de enteros en la array cuya suma es igual a ‘suma’. Ejemplos: Input : arr[] = {1, 5, 7, -1}, sum = 6 Output : 2 Pairs with sum 6 are (1, 5) and (7, -1) Input : arr[] = {1, … Continue reading «Programa Javascript para contar pares con suma dada»
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. Ahora … Continue reading «Programa Javascript para verificar paréntesis equilibrados en una expresión (buena formación) usando Stack»
Dados dos árboles binarios. El problema es verificar si los dos árboles binarios son espejos entre sí o no. Espejo de un árbol binario: Espejo de un árbol binario T es otro árbol binario M(T) con hijos izquierdo y derecho de todos los Nodes que no son hojas intercambiados. Los árboles en la figura de arriba … Continue reading «Método iterativo para verificar si dos árboles son espejo entre sí.»
Dados dos árboles binarios, escriba una función que devuelva verdadero si dos árboles son espejo entre sí, de lo contrario, falso. Por ejemplo, la función debería devolver verdadero para los siguientes árboles de entrada. Este problema es diferente del problema discutido aquí . Para que dos árboles ‘a’ y ‘b’ sean imágenes especulares, deben cumplirse … Continue reading «Comprobar si dos árboles son espejo»
Ronda 1: Ronda de codificación en línea 5 Preguntas de Programación, Duración: 75 minutos Dadas dos coordenadas (a, b) y (c, d), comprueba si (a, b) se puede hacer (c, d). En cada paso (a, b) se puede convertir en (a+b, b) o (a, a+b). Dado que hay que hacer dos elecciones en cada paso, … Continue reading «Experiencia de entrevista de caminata | Fuera del Campus Septiembre 2019»