Interview question asked to Software Engineers interviewing at Business Insider, SwiftKey, Infosys and other companies. Original question asked: Find the majority element in an array..