Fetch Items to Display ⭐ ⭐

Implement the pagination on a list of products each with its name, relevance and price.

Input:

N, the number of products;

products: HashMap<String, PairInt>, key is the productName, value is a pair of (relevance, price);

orderBy: 0 for productName, 1 for relevance, 2 for price; 

order: 0 for ascending, 1 for descending;

productsPerPage: number of products per page.

pageNum: the queried page.

Output:

Return the product names on that page. 

Example1:

Input:

N = 3

products = {“product1” : (3, 2), “product2” : (13, 9), “product3” : (10, 5)}

orderBy = 2

order = 1

productsPerPage = 2

pageNum = 1

Output:

[“product3”]

Explanation:

Sort the products by the second dimension in desc: product2, product3, product1.

Get the second page (notice the pageNum is 0 based) from the result.

Return [“product3”]