Nonblocking Stack
We'll cover the following
Problem
Design a stack that doesn’t use locks or synchronized
and is thread-safe. You may assume that you are provided with an application-level API that mocks the hardware instruction compare-and-swap, to atomically compare and swap values at a memory location.
Level up your interview prep. Join Educative to access 80+ hands-on prep courses.