Aquí hay una pregunta hecha recientemente por Amazon. El puesto era para SDE II, L-5, Estados Unidos. La pregunta constaba de dos partes. Obtienes una cadena y una lista de palabras. La cadena es una combinación de palabras del diccionario. Tu objetivo es
- Encuentra las palabras utilizadas para crear la cadena.
- Para cada una de esas palabras, encuentre la siguiente palabra más cercana en el diccionario (ediciones mínimas)
Ejemplo: Lista de palabras [“tree”, “apple”, “orange”, “big”, “bigger”, “biggest”, “fast”, “faster”, “fastest”, “cat”, “cart”]
- String = «gato más grande y rápido»
- Palabras utilizadas para formar cadenas = más rápido, más grande, kat
- Operaciones más cercanas a cada palabra = más rápido (2 operaciones), más grande (2 operaciones), carrito de compras (1 operación)
- Devolver el carrito de la compra más grande y rápido