Decodificar una string codificada recursivamente como recuento seguido de substring

Se da una string (s) codificada, la tarea es decodificarla. El patrón en el que se codifican las strings es el siguiente.  <count>[sub_str] ==> The substring ‘sub_str’ appears count times. Ejemplos:   Input : str[] = «1[b]» Output : b Input : str[] = «2[ab]» Output : abab Input : str[] = «2[a2[b]]» Output : abbabb … Continue reading «Decodificar una string codificada recursivamente como recuento seguido de substring»

Encuentra si la string es K-Palindrome o no | conjunto 2

Dada una string, averigüe si la string es K-Palindrome o no. Una string K-palindrome se transforma en un palindrome al quitarle como máximo k caracteres. Ejemplos:   Input : String – abcdecba, k = 1 Output : Yes String can become palindrome by removing 1 character i.e. either d or e Input : String – abcdeca, … Continue reading «Encuentra si la string es K-Palindrome o no | conjunto 2»

Entrevista en Facebook | Serie 1

Soy un estudiante de último año de IIT Guwahati y la primera fase de prácticas acaba de terminar en nuestra universidad. Fui reclutado por Directi, pero no antes de tres rondas agotadoras de entrevistas. También fui preseleccionado por Microsoft, Facebook y Goldman Sachs, pero me rechazaron después de la primera ronda de entrevistas de las … Continue reading «Entrevista en Facebook | Serie 1»

Programa Javascript para encontrar un subarreglo con una suma dada: conjunto 1 (números no negativos)

Dado un arreglo desordenado de enteros no negativos, encuentre un subarreglo continuo que se suma a un número dado. Ejemplos:  Input: arr[] = {1, 4, 20, 3, 10, 5}, sum = 33 Output: Sum found between indexes 2 and 4 Sum of elements between indices 2 and 4 is 20 + 3 + 10 = 33 … Continue reading «Programa Javascript para encontrar un subarreglo con una suma dada: conjunto 1 (números no negativos)»

Inplace rotar array cuadrada 90 grados | Serie 1

Dada una array cuadrada, gírela 90 grados en sentido contrario a las agujas del reloj sin usar ningún espacio adicional. Ejemplos:  Input: Matrix: 1 2 3 4 5 6 7 8 9 Output: 3 6 9 2 5 8 1 4 7 The given matrix is rotated by 90 degree in anti-clockwise direction. Input: 1 … Continue reading «Inplace rotar array cuadrada 90 grados | Serie 1»

¿Cómo prepararse para la Facebook Hacker Cup?

Facebook hacker cup es un concurso anual de programación algorítmica organizado por Facebook. Ya sean estudiantes, profesionales o expertos, atrae a numerosos entusiastas de la programación de todo el mundo. Los principales contendientes son elegibles para la entrevista telefónica de Facebook para el rol de Desarrollador de software.   ¿Cuál es el proceso? Facebook Hacker … Continue reading «¿Cómo prepararse para la Facebook Hacker Cup?»

[TopTalent.in] Entrevista exclusiva de Rapid Fire con Deepali que entró en Facebook

Incluso si tuviéramos que buscar en todo el mundo, sería un trabajo verdaderamente difícil encontrar a alguien como Deepali. Como Graduada en Ciencias de la Computación de IIT Bombay, obtuvo con éxito una oferta de trabajo de una empresa asombrosa: Facebook. Aunque es una hazaña rara, ella no la considera rara. En TopTalent.in tuvimos la … Continue reading «[TopTalent.in] Entrevista exclusiva de Rapid Fire con Deepali que entró en Facebook»

Programa Php para encontrar subarreglo con suma dada – Conjunto 1 (Números no negativos)

Dado un arreglo desordenado de enteros no negativos, encuentre un subarreglo continuo que se suma a un número dado. Ejemplos:  Input: arr[] = {1, 4, 20, 3, 10, 5}, sum = 33 Output: Sum found between indexes 2 and 4 Sum of elements between indices 2 and 4 is 20 + 3 + 10 = 33 … Continue reading «Programa Php para encontrar subarreglo con suma dada – Conjunto 1 (Números no negativos)»

área rectangular más grande en un histograma | conjunto 2

  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 | conjunto 2»

Encuentra si hay un rectángulo en array binaria con esquinas como 1

Hay una array binaria dada, necesitamos encontrar si existe algún rectángulo o cuadrado en la array dada cuyas cuatro esquinas son iguales a  Ejemplos:  C++ // A brute force approach based CPP program to // find if there is a rectangle with 1 as corners. #include <bits/stdc++.h> using namespace std;   // Returns true if … Continue reading «Encuentra si hay un rectángulo en array binaria con esquinas como 1»