Using Java please:)

Assume that we have one single array A of size N, where N is an even number, and that the array is not expandable. We need to implement 2 stacks using that array. Develop a well-documented pseudo code that shows how these two stacks can be implemented using this single array. There are two cases you need to consider: Case I: Fairness in space allocation to the two stacks is required. That is, if Stackl for instance use all its allocated space, while Stack2 still has some space; insertion into Stackl cannot be made, even though there are still some empty elements in the array; Case II: Space is critical; so you should use all available elements in the array if needed. In other words, the two stacks may not finally get the same exact amount of allocation, as one of them may consume more elements (if many push () operations are performed for instance into that stack first). For each of the two cases: a. Briefly describe your algorithm. b. Write the pseudocode that implements the following methods, for each of the stacks: push(), pop (), size (), isEmpty() and is Full(). c. What is the Big-O complexity for the methods in your solution? Explain clearly how you obtained such complexity. d. What is the Big-12 complexity of your solution? Explain clearly how you obtained such complexity. e. Is it possible to solve the same problem, especially for Case II, if three stacks were required? If so, do you think the time complexity will change from your solution above