pyfan878
searching PlanetScale…
- 1.▲
- 2.▲
- 3.▲
- 4.▲
- 5.▲
- 6.▲
5 ms·
- 1.▲
- 2.▲
- 3.▲
- 4.▲
- 5.▲
- 6.▲
- 7.▲
- 8.▲
- 9.▲
- 10.▲
This pretty standard interview question. You should keep track of the current minimum when you do a push:
push 1:
[(v=1,m=1)]
push -1:
[(v=1, m=1), (v=-1, m=-1)]
push 3:
[(v=1, m=1), (v=-1, m=-1), (v=3, m=-1)]
get_min:
[(v=1, m=1), (v=-1, - 11.▲
- 12.▲
- 13.▲
- 14.▲
- 15.▲
- 16.▲
- 17.▲