Please use Java

(2) (20 pts) Write a function that determines if a string has the same number of O's and I's using a stack. The function must run in O(N) time. You can assume there already exists a stack class and can just use it