Write a method findMin(S), where S is a Stack. Once the method is called, the minimal element of S will be returned. The

[answerhappygod]

Write a method findMin(S), where S is a Stack. Once the methodis called, the minimal element of S will be returned. The time isO(1). (Pseudo code is good enough. You can directly use the methodsdefined in Queue or Stack class. Temporary queue or stack can beused in the solution if needed)