import { PriorityQueue } from "js-sdsl";
function findKthLargest(nums: number[], k: number): number {
    const que = new PriorityQueue(nums);
    while (--k) que.pop();
    return que.top();
};

import { HashMap, OrderedSet } from "js-sdsl";
class FoodRatings {
    private foodMap: HashMap<string, [number, string]>;
    private CuisineMap: HashMap<string, OrderedSet<[number, string]>>;

    constructor(foods: string[], cuisines: string[], ratings: number[]) {
        // define the compare function
        const cmp = (foodX: [number, string], foodY: [number, string]) => {
            if (foodX[0] < foodY[0]) return 1;
            if (foodX[0] > foodY[0]) return -1;
            const len = Math.min(foodX[1].length, foodY[1].length);
            for (let i = 0; i < len; ++i) {
                if (foodX[1][i] < foodY[1][i]) return -1;
                if (foodX[1][i] > foodY[1][i]) return 1;
            }
            return 0;
        };
        this.foodMap = new HashMap();
        this.CuisineMap = new HashMap();
        // init our map
        cuisines.forEach((cuisine, index) => {
            this.foodMap.setElement(foods[index], [ratings[index], cuisine]);
            const set = this.CuisineMap.getElementByKey(cuisine);
            if (set === undefined) {
                this.CuisineMap.setElement(cuisine, 
                    new OrderedSet([
                        [ratings[index], foods[index]
                    ] as [number, string]], cmp));
            } else {
                set.insert([ratings[index], foods[index]]);
            }
        });
    }

    changeRating(food: string, newRating: number): void {
        const [rating, cuisine] = this.foodMap.getElementByKey(food) as [number, string];
        const set = this.CuisineMap.getElementByKey(cuisine);
        this.foodMap.setElement(food, [newRating, cuisine]);
        set?.eraseElementByKey([rating, food]);
        set?.insert([newRating, food]);
    }

    highestRated(cuisine: string): string {
        // @ts-ignore
        // there may get undefined, but this question is guaranteed to have an answer.
        return this.CuisineMap.getElementByKey(cuisine)?.getElementByPos(0)?.[1];
    }
}

const foodRatings = new FoodRatings(["kimchi", "miso", "sushi", "moussaka", "ramen", "bulgogi"], ["korean", "japanese", "japanese", "greek", "japanese", "korean"], [9, 12, 8, 15, 14, 7]);
console.log(foodRatings.highestRated("korean"));
console.log(foodRatings.highestRated("japanese"));
foodRatings.changeRating("sushi", 16);
console.log(foodRatings.highestRated("japanese"));
foodRatings.changeRating("ramen", 16);
console.log(foodRatings.highestRated("japanese"));

/*
 * kimchi
 * ramen
 * sushi
 * ramen
 */