Interview question asked to Software Engineers interviewing at Uber, Duolingo, Cloudflare and other companies. Original question asked: Find the majority element in an array..