SDE
Interview Date
2026-10-08
Result
Pending
Difficulty
Medium
Rounds
03
Drive Type
On-Campus
Topics asked
Detailed experience
Problem : Smart city toll system Objective: Implement a toll and route management system for a smart city. Graph Representation: The city is modeled as a graph where the nodes are traffic control hubs/intersections and the edges are roads. Edge Attributes: Each road/edge contains parameters such as source (u), destination (v), toll cost, and travel time. User Preference: Given a source and destination, the program must find the optimal route based on the user's criteria—either minimum toll or minimum time