Compruebe si una string contiene anagramas de longitud K que no contienen el carácter X

Dada una string S , la tarea es verificar si S contiene un par de substrings de longitud K que son anagramas entre sí y no contienen el carácter X en ellas. Si no existe tal substring, imprima -1 . Ejemplos:  Entrada: S = “geeksforgeeks”, X = ‘f’, K = 5  Salida: geeks geeks  Explicación: … Continue reading «Compruebe si una string contiene anagramas de longitud K que no contienen el carácter X»

Tiempo máximo posible que se puede formar a partir de cuatro dígitos

Dada una array arr[] que tiene solo 4 dígitos enteros. La tarea es devolver el tiempo máximo de 24 horas que se puede formar utilizando los dígitos de la array. Tenga en cuenta que el tiempo mínimo en formato de 24 horas es 00:00 y el máximo es 23:59 . Si no se puede formar una … Continue reading «Tiempo máximo posible que se puede formar a partir de cuatro dígitos»

Primos no repetitivos

Dada una array arr[] que contiene números primos y no primos repetitivos, la tarea es encontrar los números primos que ocurren solo una vez. Ejemplos:  Entrada: arr[] = {2, 3, 4, 6, 7, 9, 7, 23, 21, 2, 3}  Salida: 23  Explicación:  En la array dada, 23 es el único número primo que aparece una … Continue reading «Primos no repetitivos»

Convertir ArrayList a HashMap en Java

Array List se puede convertir en HashMap, pero HashMap no mantiene el orden de ArrayList. Para mantener el orden, podemos usar LinkedHashMap que es la implementación de HashMap. Básicamente , hay dos formas diferentes de convertir ArrayList a Hashmap- Uso de la iteración ArrayList Uso de la iteración de ArrayList con LinkedHashMap Usando la iteración … Continue reading «Convertir ArrayList a HashMap en Java»

Cómo verificar si existe una clave en un HashMap en Java

Dado un HashMap y una clave en Java, la tarea es verificar si esta clave existe en el HashMap o no. Ejemplos: Input: HashMap: {1=Geeks, 2=ForGeeks, 3=GeeksForGeeks}, key = 2 Output: true Input: HashMap: {1=G, 2=e, 3=e, 4=k, 5=s}, key = 10 Output: false Usando iterador (no eficiente) : Obtenga el HashMap y la clave … Continue reading «Cómo verificar si existe una clave en un HashMap en Java»

Diferencias entre TreeMap, HashMap y LinkedHashMap en Java

Requisito previo: HashMap y TreeMap en Java  TreeMap, HashMap y LinkedHashMap: ¿Qué es similar?  Todos ofrecen un mapa clave->valor y una forma de iterar a través de las claves. La distinción más importante entre estas clases son las garantías de tiempo y el orden de las llaves. Las tres clases HashMap, TreeMap y LinkedHashMap implementan … Continue reading «Diferencias entre TreeMap, HashMap y LinkedHashMap en Java»

Programa Java para ordenar un HashMap por claves y valores

HashMap<K, V> es una colección de Java y forma parte del paquete java.util . Proporciona la implementación básica de la interfaz Map de Java. Almacena los datos en forma de pares Clave, Valor, donde las claves deben ser únicas pero no hay restricción para los valores. Si intentamos insertar la clave duplicada, reemplazará el elemento … Continue reading «Programa Java para ordenar un HashMap por claves y valores»

Eliminar una entrada usando la clave de HashMap mientras se itera sobre ella

Dado un HashMap y una clave en Java, la tarea es eliminar una entrada de este HashMap usando la clave, mientras se itera sobre ella. Ejemplos: Input: HashMap: {1=Geeks, 2=ForGeeks, 3=GeeksForGeeks}, key = 2 Output: {1=Geeks, 3=GeeksForGeeks} Input: HashMap: {1=G, 2=e, 3=e, 4=k, 5=s}, key = 3 Output: {1=G, 2=e, 4=k, 5=s} Usando Java 7 … Continue reading «Eliminar una entrada usando la clave de HashMap mientras se itera sobre ella»

Clase IdentityHashMap en Java

IdentityHashMap implementa la interfaz Map usando Hashtable , usando la igualdad de referencia en lugar de la igualdad de objetos al comparar claves (y valores). Esta clase no es una implementación de mapa de propósito general. Si bien esta clase implementa la interfaz Map, viola intencionalmente el contrato general de Map, que exige el uso … Continue reading «Clase IdentityHashMap en Java»

Valores de precio mínimo, máximo y promedio para todos los artículos de un tipo dado

Dada una array de strings artículo[] y una array de enteros precio[] donde precio[i] es el precio del artículo[i] cuando se compra en la i -ésima tienda. La tarea es encontrar el valor de precio más bajo, más alto y promedio para todos los artículos comprados. Ejemplos: Entrada: artículo[] = {“juguete”, “bolígrafo”, “cuaderno”, “bolígrafo”}, precio[] … Continue reading «Valores de precio mínimo, máximo y promedio para todos los artículos de un tipo dado»