Expedia Group interview question

LRU cache algo, String permutation etc