While the database is being transferred, an unknowing customer logs onto the website and browses some of E-Mart's items. Given a server log in chronological order, determine which items were shown to the customer.
E-Mart has an unusual way of displaying items:
If a customer views the first item, they will be shown the cheapest item in the database;
If a customer is currently viewing the kth cheapest item, viewing the next item will display the (k+1)th cheapest item;
If multiple items have the same price, they are ordered alphabetically ascending;
E-Mart has an unusual way of displaying items:
If a customer views the first item, they will be shown the cheapest item in the database;
If a customer is currently viewing the kth cheapest item, viewing the next item will display the (k+1)th cheapest item;
If multiple items have the same price, they are ordered alphabetically ascending;
Solve the problem:
Python3def getItems(entries):
"""
:type entries: List[str]
:rtype: List[str]
"""
Solution
Get one-to-one training from Google Facebook engineers
Top-notch Professionals
Learn from Facebook and Google senior engineers interviewed 100+ candidates.
Most recent interview questions and system design topics gathered from aonecode alumnus.
One-to-one online classes. Get feedbacks from real interviewers.
Customized Private Class
Already a coding expert? - Advance straight to hard interview topics of your interest.
New to the ground? - Develop basic coding skills with your own designated mentor.
Days before interview? - Focus on most important problems in target company question bank.