SDE - 2

I responded to each question thoughtfully, aiming to guide them through the process of arriving at the solution. I highlighted how our Java fundamentals can be applied and explained the usage and reasoning behind streams. Additionally, I discussed alternative solutions as well.

Step 1: I initially provided a solution using sorting.
Step 2: He asked about the program's complexity and requested an optimization since sorting has an NLogN time complexity.
Step 3: I then proposed a solution using a HashMap.
Step 4: He inquired about the space complexity and requested a reduction in it.
Step 5: I offered a solution using frequency counting.
Step 6: Finally, he asked me to write the final logic in an online Java compiler, run it, and paste the code, output, and time complexity into a shared Word file.

I proposed an approach where we first identify the maximum digit in the array. Then, we create a temporary array with a length equal to this maximum digit. Next, we iterate through the main array, incrementing the index corresponding to each digit in the temporary array. Finally, we check if the value at any index in the temporary array matches the index itself; if it does, that index is part of the solution and should be printed.

He asked me about the time complexity of my approach. Due to time constraints during our Zoom meeting, he requested that I write the code in an online Java compiler and paste the code, output, and time complexity into a shared Word document.

I have come up with the following scenarios.

Customer:
Log into the application.
Sets their location.
Searches for nearby restaurants.
Searches for restaurants by dish.
Adds items to the cart.
Place an order.
Payment Gateway
Waits for a rider to be assigned.
Tracks the rider's progress.
Receives notifications at each order checkpoint.

Rider:
Receives delivery requests.
Manages and fulfils requests.
Updates order status.
Restaurant:

Manages menu items.
Receives and processes order requests.
Notifies when food is prepared and ready.

I gave the solution of each mentioned point, How will be the microservice arch, and how APIs will interact with each other. How we store the data in a database or any other storage