Saltar al contenido

Ordenar según el orden de otra lista

Fácil#counting-sort#custom-order~15 min

La misión

Problema

Una tienda ordena sus códigos de inventario según un orden preferido del equipo de marketing. Dados values y una lista order de códigos distintos, reordena values para que los códigos que aparecen en order vayan primero, agrupados y en la misma secuencia que order, seguidos de todos los demás códigos en orden ascendente. Ambas listas tienen como máximo 1000 elementos, cada código de order también aparece en values, y cada código está entre 0 y 1000.

Ejemplos

Input:  values = [2, 3, 1, 3, 2, 4, 6, 7, 9, 2, 19], order = [2, 1, 4, 3, 9, 6]
Output: [2, 2, 2, 1, 4, 3, 3, 9, 6, 7, 19]
Por qué: 7 y 19 no están en order, así que van al final en orden ascendente
Input:  values = [28, 6, 22, 8, 44, 17], order = [22, 28, 8, 6]
Output: [22, 28, 8, 6, 17, 44]
Input:  values = [5, 5], order = []
Output: [5, 5]
Por qué: caso límite: con un order vacío, el resultado es un simple ordenamiento ascendente

Pistas

0 / 3

Tiempo objetivo
O(n + k)
Espacio objetivo
O(n + k)

Restricciones

  • values.length ≤ 1,000 and order.length ≤ 1,000
  • 0 ≤ code ≤ 1,000
  • codes in order are distinct
  • every code in order also appears in values

¿Lo que te frena es la idea y no el código? Counting sort lo explica.

Python 3Ctrl+Enter ejecuta