Get Advice on Live Video Call
Earn $ Cash $ with
consultations on Bissoy App

Consider the usual algorithm for determining whether a sequence of parentheses is balanced. The maximum number of parentheses that appear on the stack AT ANY ONE TIME when the algorithm analyzes: (()(())(()))?

Correct Answer: 3
In the entire parenthesis balancing method when the incoming token is a left parenthesis it is pushed into stack. A right parenthesis makes pop operation to delete the elements in stack till we get left parenthesis as top most element. 3 elements are there in stack before right parentheses comes. Therefore, maximum number of elements in stack at run time is 3.

Consider the usual algorithm for determining whether a sequence of parentheses is balanced. Suppose that you run the algorithm on a sequence that contains 2 left parentheses and 3 right parentheses (in some order). The maximum number of parentheses that appear on the stack AT ANY ONE TIME during the computation?

Here is an infix expression: 4 + 3*(6*3-12). Suppose that we are using the usual stack algorithm to convert the expression from infix to postfix notation. The maximum number of symbols that will appear on the stack AT ONE TIME during the conversion of this expression?

You are asked to perform a queue operation using a stack. Assume the size of the stack is some value ‘n’ and there are ‘m’ number of variables in this stack. The time complexity of performing deQueue operation is (Using only stack operations like push and pop)(Tightly bound).

Mr A started half an hour later than usual for the marketplace. But by increasing his speed to $$\frac{3}{2}$$ times his usual speed he reached 10 minutes earlier than usual. What is his usual time for this journey?

Which of the following statements regarding Stacks is/are True? i) The stack always grows towards higher addresses ii) The stack always grows towards lower addresses iii) The stack has a fixed size iv) The width of the stack is 32 bits

If a man travelled at 6 / 7th of his usual speed the time taken by him to cover the usual distance is what percentage of the usual time taken?

If a man travelled at 3 / 4th of his usual speed the time taken by him to cover the usual distance is what percentage of the usual time taken?

S1: I never took payment for speaking.
P: The Sunday Society would then assure me that on these terms I might lecture on anything I liked and how I liked.
Q: It often happened that provincial Sunday societies offered me the usual ten genuine fee to give the usual sort of lecture, avoiding controversial politics and religion.
R: Occasionally to avoid embarrassing other lecturers who lived by lecturing, the account was settled by a debit and credit entry, that is, I was credited with the usual fee and expenses and gave it back as a donation to the society.
S: I always replied that I never lectured on anything but very controversial politics and religion and that my fee was the price of my railway ticket third class if the place was farther off than I could afford to go at my own expense.
S6: In this way I secured perfect freedom of speech, and was warmed against the accusation of being a professional agitator.

The Proper sequence should be:

Consider the following statements:
1. The Supreme Court has original jurisdiction in any dispute between the Government of India and one or more States.
2. The Supreme Court has original jurisdiction in any dispute between the Government of India and any State or States on one side and one or more other State on the other.
3. The Supreme Court has original jurisdiction in any dispute between the Government of India and any corporation of Individual one side and one or more States on the other.
4. The Supreme Court has original jurisdiction in any dispute between two or more States.
Which of these statements are correct?

By walking at 3/4 of his usual speed, a man reaches his office 20 minutes later than usual. His usual time is :