https://gklsan.medium.com/ruby-on-rails-coding-interview-question-url-shortener-application-4a2274085cd2