Data Structures | Stack | Question 1
Following is C like pseudo code of a function that takes a number as an argument, and uses a stack S to do processing.
void fun( int n)
{
Stack S;
while (n > 0)
{
push(&S, n%2);
n = n/2;
}
while (!isEmpty(&S))
printf ( "%d " , pop(&S));
}
|
What does the above function do in general?
(A) Prints binary representation of n in reverse order
(B) Prints binary representation of n
(C) Prints the value of Logn
(D) Prints the value of Logn in reverse order
Answer: (B) Explanation: See method 2 of https://www.geeksforgeeks.org/binary-representation-of-a-given-number/ for explanation.
Last Updated :
08 Jan, 2013
Like Article
Save Article
Share your thoughts in the comments
Please Login to comment...