Grokking LinkedIn Coding Interview
Vote
0% completed
Hidden Document
Hidden Document Content Hidden Document Content Hidden Document Content Hidden Document Content Hidden Document Content Hidden Document Content Hidden Document Content Hidden Document Content Hidden Document Content Hidden Document Content Hidden Document Content Hidden Document Content Hidden Document Content Hidden Document Content Hidden Document Content Hidden Document Content Hidden Document Content Hidden Document Content Hidden Document Content Hidden Document Content Hidden Document Content Hidden Document Content Hidden Document Content Hidden Document Content
.....
.....
.....
Like the course? Get enrolled and start learning!
Mahendra Reddy
· 2 years ago
When multiple threads are updating ***isSame*** variable
isSame &= isSameTreeMultiThreaded(p.left, q.left, numThreads/2); SIMILAR TO isSame = isSame & isSameTreeMultiThreaded(p.left, q.left, numThreads/2);
- It reads isSame which is thread safe gives latest value due to primitive
- & operator with isSame variable ( one more, by the time it evaluates through recursive function, isSame variable could be outdated )
- Updating isSame variable which is thread safe due to primitive
But, All the above 3 steps together is not atomic.
Consider the scenario:
isSame is true by default,
- Thread-1 reads as true
- Thread-2 reads as true
- Thread-1 receives false from recursive function and updates it with *false
M
Mi Nguyen
· 4 years ago
Where is python :((
R
Ray
· 4 years ago
As a non-Java user, I expect other language solutions (python, JS, etc) presented here since they are present in the other chapters & courses. Thank you
J
Jason
· 4 years ago
I would love a C++ solution for the thread safe questions!
Show 1 reply
M
Mike Xu
· 3 years ago
For the Space Complexity of the non-multi-threaded solution, why does the stack take O(N) space but to store nodes we need O(H)? O(N) and O(H) should be the same, right?
Show 1 reply