Interview question asked to Software Engineers interviewing at Stoneco, Shopee, CoinSwitch and other companies. Original question asked: Find the majority element in an array..