Hemos dado una string de anagrama y tenemos que comprobar si se puede hacer palíndromo o no. Ejemplos: Input : geeksforgeeks Output : No There is no palindrome anagram of given string Input : geeksgeeks Output : Yes There are palindrome anagrams of given string. For example kgeesseegk Este problema es básicamente el mismo que Verificar … Continue reading «Comprobar si algún anagrama de una string es palíndromo o no»
Dado un entero positivo N, cuente todas las posibles strings binarias distintas de longitud N de modo que no haya unos consecutivos. Ejemplos: Input: N = 2 Output: 3 // The 3 strings are 00, 01, 10 Input: N = 3 Output: 5 // The 5 strings are 000, 001, 010, 100, 101 Este problema … Continue reading «Cuente el número de strings binarias sin 1 consecutivos»
Nos dan dos arrays ordenadas. Necesitamos fusionar estas dos arrays de modo que los números iniciales (después de la clasificación completa) estén en la primera array y los números restantes estén en la segunda array. Se permite espacio extra en O(1). Ejemplo: Input: ar1[] = {10}; ar2[] = {2, 3}; Output: ar1[] = {2} ar2[] … Continue reading «Combinar dos arrays ordenadas con O (1) espacio adicional»
Encuentre el área rectangular más grande posible en un histograma dado donde el rectángulo más grande puede estar formado por varias barras contiguas. Para simplificar, suponga que todas las barras tienen el mismo ancho y el ancho es 1 unidad. Por ejemplo, considere el siguiente histograma con 7 barras de alturas {6, 2, 5, 4, … Continue reading «área rectangular más grande en un histograma | Serie 1»
Dada una array arr[], encuentre el máximo j – i tal que arr[j] > arr[i]. Ejemplos: Input: {34, 8, 10, 3, 2, 80, 30, 33, 1} Output: 6 (j = 7, i = 1) Input: {9, 2, 3, 4, 5, 6, 7, 8, 18, 0} Output: 8 ( j = 8, i = 0) Input: … Continue reading «Dada una array arr[], encuentre el máximo j – i tal que arr[j] > arr[i]»
Hola, recientemente Snapdeal visitó mi campus (Jamia Millia Islamia) y recibí una oferta de Snapdeal, aquí está mi experiencia de entrevista: La ronda 1: La primera ronda fue una ronda escrita en línea. Consta de 25 preguntas. 22 MCQ y 3 preguntas de codificación 1) Compruebe si hay paréntesis equilibrados en una expresión. 2) Dada … Continue reading «Experiencia de entrevista Snapdeal | Conjunto 5 (en el campus)»
Preliminares: prueba en línea de 1 hora (realizada en todos los IIT al mismo tiempo). 25 preguntas de las cuales 22 MCQ (rompecabezas, PyC, codificación… básicamente todos los géneros que espera de cualquier prueba de perfil de desarrollador de software estándar) y 3 preguntas de codificación (preguntas típicas de geeksforgeeks). Puede pensar que el tiempo … Continue reading «Experiencia de entrevista de Snapdeal (software) | Conjunto 1 (en el campus)»
Dada una lista enlazada donde cada Node representa una lista enlazada y contiene dos punteros de su tipo: Puntero al siguiente Node en la lista principal (lo llamamos puntero ‘derecho’ en el código a continuación). Puntero a una lista vinculada a la que se dirige este Node (lo llamamos el puntero ‘abajo’ en el código … Continue reading «Programa C++ para aplanar una lista enlazada»
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 Php para buscar un elemento en una array ordenada y rotada»
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 Java para verificar paréntesis equilibrados en una expresión (buena formación) usando Stack»