Velotio interview question

LRU cache, one coding strings coding question(hard)