Google Interview SDE: 3/1/23
Interview1: https://leetcode.com/problems/the-earliest-moment-when-everyone-become-friends/
Asked to solve above problem after completing code asked time complexity no further extension question.
Interview2:
Problem1:
unpacking array, like
1, 5 = 5
2,3 = 3,3
3,2 = 2,2,2
[1,5,2,3,3,2] = [5,3,3,2,2,2]
In every pair first one is count and second one is number
After completing code he asked me what happen when test case be like?
[999999999999999999,1]???
May be I need to store result as comma seperated string not as list. DO not know what is the actual answer.
Problem2: Packet syn problem
mark(1) // [1]
marklast() = 1
mark(2) // [1,2]
marklast() = 2
mark(4) // [1,2,4]
marklast() = 2
mark(3) [1,2,3,4]
marklast() = 4