My first job, in California, was just transitioning to leetcode-style interviews in 2007 following the industry trend. So it was probably spreading around that time.