Programa Python3 para buscar un elemento en una array ordenada y rotada

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»

Programa C++ para buscar un elemento en una array ordenada y rotada

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»

Encuentre el elemento mínimo en una array ordenada y rotada

Una array ordenada arr[] de tamaño N se gira en algún punto desconocido, encuentre el elemento mínimo en ella.  Nota: Se supone que todos los elementos son distintos. C++ // C++ program to find minimum // element in a sorted and rotated array #include <bits/stdc++.h> using namespace std;   int findMin(int arr[], int low, int … Continue reading «Encuentre el elemento mínimo en una array ordenada y rotada»

Programa Java para buscar un elemento en una array ordenada y rotada

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»

Ancestro común más bajo en un árbol binario

¿Qué es el ancestro común más bajo en el árbol binario? El ancestro común más bajo es el Node más bajo en el árbol que tiene n1 y n2 como descendientes, donde n1 y n2 son los Nodes para los que deseamos encontrar el LCA. Por lo tanto, el LCA de un árbol binario con … Continue reading «Ancestro común más bajo en un árbol binario»

Buscar un elemento en una array ordenada y rotada

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»

veces la experiencia de la entrevista de Internet | Conjunto 2 (Experimentado)

Ronda 1: Discusión sobre proyectos y trabajo Buscar en una array ordenada rotada https://www.geeksforgeeks.org/find-minimum-element-in-a-sorted-and-rotated-array/ Implemente la pila con el mínimo de búsqueda en O(1) https://www.geeksforgeeks.org/design-and-implement-special-stack-data-structure/ Ronda 2: Impresión en espiral de una array https://www.geeksforgeeks.org/print-a-given-matrix-in-spiral-form/ LCA del árbol binario https://www.geeksforgeeks.org/lowest-common-ancestor-binary-tree-set-1/ Boggle https://www.geeksforgeeks.org/boggle-find-possible-words-board-characters/ implementación de SFD Ronda 3: Fue una ronda de codificación de máquina. Se me … Continue reading «veces la experiencia de la entrevista de Internet | Conjunto 2 (Experimentado)»

Times Internet Entrevista Experiencia En el campus Fresher Hiring 2018

Recientemente fui seleccionado para el perfil de ingeniero desarrollador de software para más fresco en Times Internet. Ronda 1 (Prueba en línea) Esta prueba fue de 1 hora y consta de tres secciones, cada sección consta de 5 preguntas de 5 puntos cada una. seg_1. razonamiento lógico sec_2. prueba de aptitud cuantitativa sec_3. razonamiento general … Continue reading «Times Internet Entrevista Experiencia En el campus Fresher Hiring 2018»

Experiencia de entrevista de Times Internet Limited para el desarrollo de software

Times Internet visitó nuestro campus para el desarrollo de software y desarrollo de aplicaciones móviles. Fui entrevistado para un perfil de desarrollo de software. Hubo un total de 4 rondas. Como esto estaba ocurriendo durante la pandemia de covid, todas las rondas se realizaron en modo en línea.  1 en línea 2 Rondas Técnicas (Videoconferencia) … Continue reading «Experiencia de entrevista de Times Internet Limited para el desarrollo de software»

Experiencia de entrevista de Times Internet Limited para ingeniero de software (en el campus)

Times Internet visitó BITS Pilani para obtener el perfil de ingeniero de software para su subsidiaria, dineout.co.in . Los ramales de circuito + Mech eran elegibles. Hubo un total de 4 rondas. Como esto estaba ocurriendo durante la pandemia de covid, todas las rondas se realizaron en modo en línea. Prueba de codificación Entrevista técnica … Continue reading «Experiencia de entrevista de Times Internet Limited para ingeniero de software (en el campus)»