Expedia Group Interview Question

LRU cache algo, String permutation etc