give array num size n return majority elementthe majority element element appear n 2 time you assume majority element exist array Example 1input num 323Output 3example 2input num 2211122output 2 Constraintsn numslength1 n 5 104109 numsi 109 Followup could solve problem linear time O1 space