Pregunta de entrevista de Revolut

Write service which generates tiny URL and vice versa. How would you design index? Do you ever analyze algorithm with Big O notation - experienced programmers doing that daily basis, even sometimes they don't know that expression.