Had really difficult questions :(
Round 1
https://leetcode.com/problems/sequence-reconstruction/
Round 2
https://leetcode.com/discuss/interview-question/413991/
Round 3
Shortest cycle in directed graph which contains the target node
input:
edges = [[1, 2], [2, 3], [3, 1], [1, 4], [4, 1]]
target = 1
output:
path = [1, 4, 1]
def shortest_cycle(edges: List[List[int]], target: int):
passRound 4
Find min time to go from point A to point B in a car (directed graph)
Car fuel tank capacity is tank_capacity
1 unit fuel and 1 unit time is used to go between any 2 points
There are multiple gas stations where you can refuel upto max fuel tank capacity. It takes 1 unit time to refuel
def min_time(A: int, B: int, edges: List[List[int]], tank_capacity: int, gas_stations: List[int]):
passRound 5
Googleyness
Update 5/24/2021
Got HC approval. Downleveled to L3. Waiting for team match. :)
Update 5/28/2021
L3 offer