TomoLink
CompaniesInfosysData Structures & AlgorithmsDisplay Table of Food Orders in a Restaurant
DSA
MediumArray

Display Table of Food Orders in a Restaurant

arrayhash tablestring

Problem Statement

Given the array orders , which represents the orders that customers have done in a restaurant. More specifically orders[i]=[customerName _i ,tableNumber _i ,foodItem _i ] where customerName _i is the name of the customer, tableNumber _i is the table customer sit at, and foodItem _i is the item customer orders.

Return the restaurant's “ display table ” . The “ display table ” is a table whose row entries denote how many of each food item each table ordered. The first column is the table number and the remaining columns correspond to each food item in alphabetical order. The first row should be a header whose first column is “Table”, followed by the names of the food items. Note that the customer names are not part of the table. Additionally, the rows should be sorted in numerically increasing order.

Examples

Example 1
Input: orders = [["David","3","Ceviche"],["Corina","10","Beef Burrito"],["David","3","Fried Chicken"],["Carla","5","Water"],["Carla","5","Ceviche"],["Rous","3","Ceviche"]]
Output: [["Table","Beef Burrito","Ceviche","Fried Chicken","Water"],["3","0","2","1","0"],["5","0","1","0","1"],["10","1","0","0","0"]]
The displaying table looks like: Table,Beef Burrito,Ceviche,Fried Chicken,Water 3 ,0 ,2 ,1 ,0 5 ,0 ,1 ,0 ,1 10 ,1 ,0 ,0 ,0 For the table 3: David orders "Ceviche" and "Fried Chicken", and Rous orders "Ceviche". For the table 5: Carla orders "Water" and "Ceviche". For the table 10: Corina orders "Beef Burrito".
Example 2
Input: orders = [["James","12","Fried Chicken"],["Ratesh","12","Fried Chicken"],["Amadeus","12","Fried Chicken"],["Adam","1","Canadian Waffles"],["Brianna","1","Canadian Waffles"]]
Output: [["Table","Canadian Waffles","Fried Chicken"],["1","2","0"],["12","0","3"]]
For the table 1: Adam and Brianna order "Canadian Waffles". For the table 12: James, Ratesh and Amadeus order "Fried Chicken".
Example 3
Input: orders = [["Laura","2","Bean Burrito"],["Jhon","2","Beef Burrito"],["Melissa","2","Soda"]]
Output: [["Table","Bean Burrito","Beef Burrito","Soda"],["2","1","1","1"]]

Constraints

1 <= orders.length <= 5 * 10^4
orders[i].length == 3
1 <= customerName _i .length, foodItem _i .length <= 20
customerName _i and foodItem _i consist of lowercase and uppercase English letters and the space character.
tableNumber _i is a valid integer between 1 and 500 .
🤔
Medium
Difficulty
Topic Info
ModuleDSA
CategoryArray
Sub-topicHash Table
Tags
arrayhash tablestringsortingordered set
Navigation
Display Table of Food Orders in a Restaurant [Medium] | Infosys Dsa | TomoLink