B>Не самое оптимальное, но гораздо более правдоподобное и жизнеспособное, нежели непонятная конструкция с компрессией.

Да на собеседованиях обычно нужн лишь продемонстрировать способность к мышлению. Где/как хранить — дело десятое. И вообще следующий вопрос по логике был бы "а как этот алгоритм распараллелить".