Skip to content

Commit d352f8e

Browse files
author
Joseph Luce
authored
Update Minimize_road_between_stations.md
1 parent 487c019 commit d352f8e

File tree

1 file changed

+1
-0
lines changed

1 file changed

+1
-0
lines changed

real_interview_questions/Google/Minimize_road_between_stations.md

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -33,6 +33,7 @@ However, there are a few edge cases to consider. We want to avoid evaluating sec
3333
When I was given this question. I was only given 30 mins. So you can attempt the solution with indexes which is much hard but not necessary to pass the interview.
3434

3535
# SOLUTION 1
36+
So this will run at Nlog(N) where N is the sections of road. However, if there wasn't a need to sort inorder to find the sections of road and we were given the heap already, the run-time would be Klog(N).
3637
```
3738
import heapq
3839

0 commit comments

Comments
 (0)