sde
Interview Date
13-08-2026
Result
Rejected
Difficulty
Medium
Rounds
01
Drive Type
Off-Campus
Topics asked
Detailed experience
Find the shortest flight path cost from a source city to a destination city with at most k stops using Bellman-Ford or Dijkstra's algorithm. Given a text string and a search pattern, find the starting index of the first occurrence in linear time using the KMP (Knuth-Morris-Pratt) algorithm. Design a data structure that supports insert, delete, and getRandom elements, each running in average O(1) time complexity.