Topic — Add New » Posts Last Poster Freshness
Microsoft MBD interview question 3 PINTUGUPTAJUIT 1 week

You have given some plates. Width of each plate is different. Plate is arrange like stack. The only operation you can do is Flip. from upward you can go on any plate and flip that. You have to arrange the Plates in sorted order.Do it in Minimum time complexity.

implement a stack using one queue 5 2 months

implement a stack using one queue

Reverse order of elements 2 kartik 3 months

Getting Reverse The Order Of Element Using Two Stack

Reverse a stack using queue 2 3 months

reverse a stack using one queue

Copy a stack to another stack 2 3 months

copy contents of a stack s1 to another stack s2 using one temporary stack

Implementing 2 stacks within a single linear array 7 3 months

Hi all,
Can someone suggest me an efficient way to implement 2 stacks within a single linear array assuming that neither stack overflows and the entire stack can be shifted elsewhere in the array. Both the stacks should have their respective push and pop functions.

implement a stack (push and pop) using binary search tree 5 3 months

how to implement a stack (push and pop) using binary search tree??

Write a C Program to reverse a stack "in place" using recursion? 13 5 months

You can only use the following ADT functions on Stack:
IsEmpty
IsFull
Push
Pop
Top

Stack with max(), push() and pop() operations in O(1) time 8 5 months

Implement a Stack such that push(), pop() and max() can be done in O(1) time. Stack should be implemented using linked list and max() should return the node(not the value) containing max value

Stack and permutation question 4 6 months

Stack A has the entries a,b,c ( with a on the TOp)Stack B is empty.
an entry pooped out of the stack A can be printed immediatly or pushed to stack B. An Entry popped out of the stack B can only be printed. In this Arrangement ,if Stack A has 4 entries, then number of possible permutation will be

(a) 24 (b) 12 (c) 21 (d) 14

Cisco Interview Question for Software Engineer/Developer about Algorithms 3 7 months

Implement Queue using stack. How many stacks you need? Note that you can only use following functions on a queue.

enQueue() deQueue() isEmpty() isFull()

And your stack should support following operations.
push() pop() isEmpty() isFull()

Cisco
time complexities in Queue 2 1 year
Stack Problem 1 sagargupta012 1 year

Sort a stack content
1) using minimum space
2) using minimum time
3) most optimal in space and time

Stack Problem 1 1 year

2 stacks are given, one is full of numbers and other in empty, one integer variable is given, fill the 2nd stack with numbers in ascending order with space and time constraints.

applications of stack 2 1 year

What are all applications of stack in computer science?

maximum size stack 2 1 year

you're given a set of 'n' rectangular boxes B(i), 1 <= i <= n. the three dimensions of box B(i) are x1(i), x2(i) & x3(i).

your aim is to create a stack (keeping a box on other box) of maximum height. you can keep a box B(i) on box B(j) only when the area of faces in contact (of boxes B(i) & B(j)) holds following property-

face_area_in_contact(B(i)) <= face_area_in_contact(B(j))

find a strategy to get maximum height stack. of course you can rotate the box ...
Stack is growing upwards or downwards? 4 1 year

To check whether processor stack is growing upwards or downwards !!!