Instructions

$-$ Archive your files $(.$h and $.$cpp$)$ in a zip file named as your roll number$($s$).$ Upload this file on slate.

$-$ Academic integrity is expected of all the stadents. Plagiarism or cheating in any assessment will result in megative marking or an $\backslash (\backslash$mathbf$\{$F$\}\backslash )$ grade in the course, and possibly more severe penalties.

Problem Statement

You have to apply appropriate data structures and algorithms to censtruct an online groceries store where the system should not only be able to manage the grocery items but also cater for their coline delivery to customers

Customer:

The insomative kept about each borrower would include the following inso:

$-$ CNIC mumber

$-$ Name

$-$ Mobile number

$-$ Address

Yoar system should store above features against each customer using an appropriate search strocture. If you use a Binary Seach Tree please input data from a filk such that the height of the resalting BST is as clase to log$($n$)$ as possible.

Grocerylem:

The data kept about books is as follow:

$-$ barcole

$*$ title

$*$ unil prise

$-$ quantity wailable

Yoar system should store above features agginat each groceryltem in a data structure where data access time is no worse than O $(1).$

Groceries Delivery:

Add functionality for the customers where they will be able so get the grocenies delivered from the store to their respective addresses. The map of each student doing this project should be different and consist of atleast $10$ nodes. Once loaded your source would be the store location and destination would be the customer's address. Your system should generate the shortest path between the source and destimation to give to cee of its drivers for delivery purpose.

Objectives:

$1.$ Prepare enough data to start with for the costomers$,$ street network and grocery items. You may read the data from file and place in chooen data structure.

$2.$ Write program for the functionalities of insert$/$update$/$delese operations

$3.$ Add functionality of search where a grocery item can be searched by burcode$/$ title or both.

$4.$ Display the parth that a rider would take to deliver an order.

$5.$ Update the quantity available once a groeery inem has been sent bor successfill delivery

Deliverables

Your $\backslash (\backslash$mathrm$\{$C$\}++\backslash )$ code and a report on how you designed the solution to the problem