Número mínimo de caracteres que se eliminarán para hacer que una string binaria sea alternativa

Dada una string binaria, la tarea es encontrar el número mínimo de caracteres que se eliminarán de ella para que se vuelva alternativa. Una string binaria es alternativa si no hay dos 0 o 1 consecutivos. Ejemplos:   Input : s = «000111» Output : 4 We need to delete two 0s and two 1s to … Continue reading «Número mínimo de caracteres que se eliminarán para hacer que una string binaria sea alternativa»

Imprima una array de strings en orden ordenado sin copiar una string en otra

Dada una array de n strings. La tarea es imprimir las strings en orden ordenado. El enfoque debe ser tal que ninguna string se copie a otra string durante el proceso de clasificación. Ejemplos: Input : {«geeks», «for», «geeks», «quiz») Output : for geeks geeks quiz Input : {«ball», «pen», «apple», «kite»} Output : apple … Continue reading «Imprima una array de strings en orden ordenado sin copiar una string en otra»

Compruebe si es posible transformar una string en otra

Dadas dos strings s1 y s2 (letras de llamada en mayúsculas). Compruebe si es posible convertir s1 a s2 realizando las siguientes operaciones. 1. Pon algunas letras minúsculas en mayúsculas. 2. Borra todas las letras minúsculas.  Ejemplos:   Input : s1 = daBcd s2 = ABC Output : yes Explanation : daBcd -> dABCd -> ABC Convert … Continue reading «Compruebe si es posible transformar una string en otra»

Imprime todas las permutaciones en orden ordenado (lexicográfico)

Dada una string, imprima todas sus permutaciones en orden ordenado. Por ejemplo, si la string de entrada es «ABC», la salida debe ser «ABC, ACB, BAC, BCA, CAB, CBA». Hemos discutido un programa para imprimir todas las permutaciones en esta publicación, pero aquí debemos imprimir las permutaciones en orden creciente. Algoritmo para imprimir las permutaciones … Continue reading «Imprime todas las permutaciones en orden ordenado (lexicográfico)»

Problema de separación de palabras | (Solución de prueba)

Dada una string de entrada y un diccionario de palabras, averigüe si la string de entrada se puede segmentar en una secuencia de palabras del diccionario separadas por espacios. Consulte los siguientes ejemplos para obtener más detalles.  Esta es una famosa pregunta de la entrevista de Google, que también hacen muchas otras empresas en la … Continue reading «Problema de separación de palabras | (Solución de prueba)»

Imprime la string después de que se haya producido el carácter especificado dado no. de tiempos

Dada una string, un carácter y un conteo, la tarea es imprimir la string después de que el carácter especificado haya ocurrido un conteo de veces. Imprima «String vacía» en caso de condiciones insatisfactorias. (El carácter dado no está presente, o está presente pero es menor que el conteo dado, o el conteo dado se … Continue reading «Imprime la string después de que se haya producido el carácter especificado dado no. de tiempos»

Cuente los caracteres en la misma posición que en el alfabeto inglés – Part 1

Dada una string de caracteres en mayúsculas y minúsculas, la tarea es encontrar cuántos caracteres están en la misma posición que en el alfabeto inglés. Ejemplos:  C++ // C++ program to find number of characters at same // position as in English alphabets #include<bits/stdc++.h> using namespace std;   int findCount(string str) {     int result = … Continue reading «Cuente los caracteres en la misma posición que en el alfabeto inglés – Part 1»

Comprobar si todas las apariciones de un personaje aparecen juntas

Dada una string s y un carácter c , encuentre si todas las apariciones de c aparecen juntas en s o no. Si el carácter c no aparece en la string, la respuesta es verdadera. Ejemplos  Input: s = «1110000323», c = ‘1’ Output: Yes All occurrences of ‘1’ appear together in «1110000323» Input: s … Continue reading «Comprobar si todas las apariciones de un personaje aparecen juntas»

Imprima todos los caracteres distintos de una string en orden (3 métodos)

Dada una string, busque todos los caracteres distintos (o caracteres que no se repiten) en ella. Por ejemplo, si la string de entrada es «Geeks for Geeks», la salida debería ser ‘for’ y si la string de entrada es «Geeks Quiz», la salida debería ser ‘GksQuiz’. Los distintos caracteres deben imprimirse en el mismo orden … Continue reading «Imprima todos los caracteres distintos de una string en orden (3 métodos)»

Experiencia de entrevista de Oracle | Conjunto 42 (2 años de experiencia)

Oracle 2 años con experiencia en la ubicación de Hyderabad. Hubo 3 rondas de tecnología y 1 ronda de directores. Ronda 1 1: Si hay un corte repentino de energía y tiene que guardar los datos importantes de los clientes desde un navegador web, para que puedan recuperarse, ¿cómo lo haría? 2: Diferencia entre Objeto, … Continue reading «Experiencia de entrevista de Oracle | Conjunto 42 (2 años de experiencia)»