Java Backend Developer
Cheapest Flights Within K Stops
Find the cheapest flight route from a source to a destination within at most K stops using Graph, BFS, and shortest-path concepts.
This question was asked in
Salesforce Java Backend Developer Interview Experience
The Salesforce interview process was comprehensive and technically rigorous, consisting of four distinct rounds covering DSA, Low-Level Design, High-Level Design, and a Managerial interview. The coding round featured advanced graph algorithms, heap operations, and dynamic programming challenges, while the design rounds tested deep knowledge of scalable distributed systems and object-oriented patterns. Overall, the interview had a medium-to-hard difficulty level, demanding strong problem-solving capabilities, practical architectural experience, and solid communication skills.