Write

a Python

program

to find

the

majority

element

of a list

of

unordered

objects,

based

on the

following

strategy

and

observations:

Divide

the

list

in two

halves

(say,

Left

and

Right)

and

find

the

majority

element

in

each

half.

If the

original

list,

L, has

a majority

element,

it must

be the

majority

element

of

either

the

list

Left

or the

list

Right.

Take

care

of the

base

case