Suppose you have an array of N elements containing threedistinct keys true false

Suppose you have an array of N elements containing threedistinct keys true false and maybe. Give an O(N) algorithm torearrange the list so that all false elements precede maybeelements which in turn precede true elements. You may use onlyconstant extra space.