Programa para agregar dos strings binarias

Dadas dos strings binarias, devuelva su suma (también una string binaria). Ejemplo:  C // C++ program to add two binary strings #include <bits/stdc++.h> using namespace std;   // This function adds two binary strings and return // result as a third string string addBinary(string A, string B) {     // If the length of string A … Continue reading «Programa para agregar dos strings binarias»

Cuente la posible decodificación de una secuencia de dígitos dada con caracteres ocultos

Dada una string S que contiene dígitos y el carácter ‘*’, es decir, un carácter oculto, la tarea es encontrar el número de formas de decodificar este carácter oculto de la string dada. Dado que la respuesta puede ser muy grande, devuélvela módulo 10 9 +7. Una string que contiene letras de la A a … Continue reading «Cuente la posible decodificación de una secuencia de dígitos dada con caracteres ocultos»

Programa Javascript para convertir números romanos a decimales entre 1 y 3999

Dado un número romano, la tarea es encontrar su valor decimal correspondiente. Ejemplo :  Input: IX Output: 9 IX is a Roman symbol which represents 9 Input: XL Output: 40 XL is a Roman symbol which represents 40 Input: MCMIV Output: 1904 M is a thousand, CM is nine hundred and IV is four Los … Continue reading «Programa Javascript para convertir números romanos a decimales entre 1 y 3999»

estrategia óptima para un juego | conjunto 2

Planteamiento del problema: Considere una fila de n monedas de valores v1. . . vn, donde n es par. Jugamos un juego contra un oponente alternando turnos. En cada turno, un jugador selecciona la primera o la última moneda de la fila, la retira de la fila de forma permanente y recibe el valor de … Continue reading «estrategia óptima para un juego | conjunto 2»

Reorganizar una string en orden seguido de la suma entera

Dada una string que contiene alfabetos en mayúsculas y dígitos enteros (del 0 al 9), la tarea es imprimir los alfabetos en el orden seguido por la suma de los dígitos. Ejemplos:   Input : AC2BEW3 Output : ABCEW5 Alphabets in the lexicographic order followed by the sum of integers(2 and 3). 1- Comienza a recorrer … Continue reading «Reorganizar una string en orden seguido de la suma entera»

Experiencia de entrevista en el sitio de Facebook NYC

Ronda 1: revisé mi experiencia laboral y mi currículum, me hicieron un montón de preguntas suaves como cuál fue mi proyecto de trabajo más impactante, cómo lidié con las dificultades técnicas, quién fue mi gerente menos favorito, etc. Luego hice un simple ejercicio de código de pizarra.  Pregunta de pizarra: hay alguna función que puede … Continue reading «Experiencia de entrevista en el sitio de Facebook NYC»

Programa Php para convertir números romanos a decimales entre 1 y 3999

Dado un número romano, la tarea es encontrar su valor decimal correspondiente. Ejemplo :  Input: IX Output: 9 IX is a Roman symbol which represents 9 Input: XL Output: 40 XL is a Roman symbol which represents 40 Input: MCMIV Output: 1904 M is a thousand, CM is nine hundred and IV is four Los … Continue reading «Programa Php para convertir números romanos a decimales entre 1 y 3999»

Dadas dos arrays no ordenadas, encuentre todos los pares cuya suma sea x

Dadas dos arrays desordenadas de elementos distintos, la tarea es encontrar todos los pares de ambas arrays cuya suma sea igual a X . Ejemplos:  C++ // C++ program to find all pairs in both arrays // whose sum is equal to given value x #include <bits/stdc++.h> using namespace std;   // Function to print … Continue reading «Dadas dos arrays no ordenadas, encuentre todos los pares cuya suma sea x»

Salto de palabra mínimo

Dada una string s, rompa s de manera que cada substring de la partición se pueda encontrar en el diccionario. Devolver el descanso mínimo necesario.  Ejemplos:  Given a dictionary [«Cat», «Mat», «Ca», «tM», «at», «C», «Dog», «og», «Do»] Input : Pattern «CatMat» Output : 1 Explanation: we can break the sentences in three ways, as … Continue reading «Salto de palabra mínimo»

Cuente las posibles decodificaciones de una secuencia de dígitos determinada | conjunto 2

Dada una string codificada str que consta de dígitos y * que se puede completar con cualquier dígito del 1 al 9 , la tarea es encontrar el número de formas de decodificar esa string en una secuencia de alfabetos AZ . Nota: La string de entrada contiene números del 0 al 9 y el … Continue reading «Cuente las posibles decodificaciones de una secuencia de dígitos determinada | conjunto 2»