Algoritmos

Proyecto de pruebas de algoritmos y estructuras de datos

Ejercicios

Ejercicio 1: Arrays, Strings y Tablas Hash

Dado un método que recibe una String, comprobar si todos los caracteres son únicos o no.

• isUnique("abcde") => true;
• isUnique("abcded") => false;

Código Test

Ejercicio 2: Arrays, Strings y Tablas Hash

Dado un array de números enteros y un target, retorna los índices de dos números para los que la suma de ambos sea igual al target. Asumir que hay solamente una solución.

Ejemplo 1:

• Input: nums = [9, 2, 5, 6], target = 7
• Output: [1, 2]
• Explicación: nums[1] + nums[2] == 7, devolvemos [1, 2].

Ejemplo 2:

• Input: nums = [9, 2, 5, 6], target = 100
• Output: null

Código Test

Ejercicio 3: Arrays, Strings y Tablas Hash

Un anagrama es una palabra creada a partir de la reordenación de las letras de otra palabra. Ej: saco - caso.
Dado un array de strings, devolver los anagramas agrupados.

Ejemplo:

• Input: words = ["saco", "arresto", "programa", "rastreo", "caso"]
• Output: [["saco", "caso"], ["arresto", "rastreo"], ["programa"]]

Código Test

Ejercicio 4: Arrays, Strings y Tablas Hash

Dada una matriz, escribe un algoritmo para establecer ceros en la fila F y columna C si existe un 0 en la celda F:C

Ejemplo:

• Input:
  [2, 1, 3, 0, 2]
  [7, 4, 1, 3, 8]
  [4, 0, 1, 2, 1]
  [9, 3, 4, 1, 9]

• Output:
  [0, 0, 0, 0, 0]
  [7, 0, 1, 0, 8]
  [0, 0, 0, 0, 0]
  [9, 0, 4, 0, 9]

Código Test

---

Official Apache Maven documentation