Evaluate the following prefix expression " ++ 26 + - 1324"
Answers were Sorted based on User's Feedback
Answer / uma sankar pradhan
++ 26 + - 1324
= +(2+6) + - 1324
= +(2+6) + (1-3)24
= +(2+6)((1-3)+24)
= (2+6)+((1-3)+24)
= 8+(-2+24)
= 8+22
= 30
Is This Answer Correct ? | 108 Yes | 32 No |
Answer / babitha p
++26+-1324
++26((1-3)+24)
(2+6)+((1-3)+24)
=8+(-2)+24
=30.
Answer is 30
Is This Answer Correct ? | 31 Yes | 13 No |
Answer / sanatomba
++26+-1324
=+(2+6)+(1-3)24
=(2+6)+(1-3)+(24)
=8+(-2)+24
=8-2+24
=6+24
30
Is This Answer Correct ? | 20 Yes | 11 No |
Answer / kushal bagaria
There can be two possibilities.Either
1)this expression has 1 operator missing
or
2) one of the operator is a two digit number.
Is This Answer Correct ? | 9 Yes | 4 No |
++26 + -1324
METHOD:-
Start scanning the string from the right one character at a time.
If it is an operand, push it in stack.
If it is an operator, pop opnd1, opnd2 and perform the operation, specified by the operator. Push the result in the stack.
Repeat these steps until arr of input prefix strings ends.
Solution
1)Push 4,2,13 in stack one by one
2) - operator encountered
3)Take out 13 and 2 from stack and perform operation
4)Now Stack consist of 4,11
5)+ operator encountered
6)Now Stack consist of 15
7)Now push 6 in stack,Hence Now Stack consist of 15,6,2
8)Perform add operation + encountered
9)Now Stack consist of 15,8
10)+ operator encountered
11)Now Stack consist of 23
Hence Answer is 23
Is This Answer Correct ? | 7 Yes | 3 No |
Answer / bharath
aqmbiguity here
is it 1324 or 2 dgits is a no. like 12 2 4 or may be 1 32 4
and so on.
Is This Answer Correct ? | 4 Yes | 2 No |
Answer / rushi
I see multiple answers to this depending on how you interpret 1324 into 3 numbers i.e. either 1 3 24, 13 2 4, 1 32 4, etc.
1. ++ 26 + - 1324
+(+26) + - 1324 -> +26 becomes 8
+8+(-13 2)4 -> 13 -2 = 11
+8(+11 4) -> 11 +4 = 15
+8 15
= 23
2.++ 26 + - 1324
+(+26) + - 1324 -> +26 becomes 8
+8+(-1 3)24 -> 1 -3 = '-'2
+8(+(-2) 24) -> 24 + -2 = 24 -2 = 22
+8 22
= 30
3.++ 26 + - 1324
+(+26) + - 1324 -> +26 becomes 8
+8+(-1 32)4 -> 1 -32 = '-'31
+8(+(-31) 24) -> -31 + 24 = -7
+8 '-7'
= 1
Is This Answer Correct ? | 5 Yes | 3 No |
:D I think the question is wrong.
It didnt define the token.
Is This Answer Correct ? | 8 Yes | 7 No |
Answer / kushal bagaria
There can be two possibilities.Either
1)this expression has 1 operator missing
or
2) one of the operand is a two digit number.
Is This Answer Correct ? | 3 Yes | 2 No |
How many different trees are possible with 10 nodes ?
What is a string or array type?
What is ds tree?
Explain the priority queue?
Which is better hashset or treeset?
Describe the merge sort principle and what will be its time complexity?
Construct a doubly linked list using a single pointer in each node?
Does arraylist have index?
What is the logic to reverse the array?
What do u mean by array?
write a program to accept name & sort them?
What is pivot in quicksort?