TL;DR: The fastest algorithm looks at every element once, keeping track of the largest one seen so far. Details. Intuition tells us that any correct algorithm must look at every element in the array, that's why we can't do better. Let's find an actual proof.
Drugs are addictive  because they either mimic or stimulate the production of brain chemicals that cause feelings of pleasure. After a period of time, your brain adjusts to the higher levels of the chemicals, and it becomes necessary to use more drugs to get the same effect.
How does cross addiction cause relapse: 1  All addictions work in the same part of the brain. Addiction is addiction is addiction. Therefore one drug can lead you back to any other drug. 2  Even moderate drinking or smoking marijuana lowers your inhibitions, which makes it harder for you to make the right choices.