Stack Coding Interview Questions | Data Structures Learning Series Ep-1
QUEUE
**Phase 1 : Theory and basic concepts *********
We searched for the most easy to understand yet complete material on stack and found this beautiful source .Highly recommended.
https://www.programiz.com/dsa/queue
For solving the problems you should know how to use the inbuilt queue library in the language you code , highly recommended (this makes life much easier as you can directly use inbuilt functions of the language)
C++ https://www.google.com/amp/s/www.geek...
Java: https://www.google.com/amp/s/www.geek...
Python: https://www.google.com/amp/s/www.geek...
There are some variations of queue description of which you can find here.
https://www.programiz.com/dsa/types-o...
*** Phase 2: Basic Problems **********
First person commenting with the correct solution of any of the below problems on this video will get a special mention by us in our next video.
1. Implement Queue with 2 stacks
2. Implement stack using queue
3. Given a stream of integers and a window size, calculate the moving average of all integers in the sliding window.
Example:
MovingAverage m = new MovingAverage(3);
m.next(1) = 1
m.next(10) = (1 + 10) / 2
m.next(3) = (1 + 10 + 3) / 3
m.next(5) = (10 + 3 + 5) / 3
4.https://leetcode.com/problems/number-...
*** More interesting problems on stack one must solve **********
1.https://leetcode.com/problems/check-i...
2.https://leetcode.com/problems/trappin...
*** Phase 3: Interview Questions **********
Will shortly post a video on handpicked Interview Questions.
For doubts and suggestions fill the form and help us improve.
https://forms.gle/QvDgbuhwModD2fF3A
Don't miss out on 100's of such placement opportunities by joining our telegram group:- https://t.me/joinchat/KGbnOEzy-m3j6wb...
Also check out our LinkedIn for such amazing opportunities and updates:-
/ o-1-codin. .
If you want to encourage us for more such content do like and subscribe to our channel.
Also, comment in with all your doubts.
Video Featured: Naman Vidyabhanu
Naman's Linkedin: / naman-vid. .
Edited by: Shardul Nimbalkar
Shardul's Linkedin: / shardul-n. .
#datastructures #algorithms #placement #ds #dsandalgo #datastructuresandalgorithms #placementpreparation #dsforplacements #dsinterview #datastructuresinterview #datastructuresplacement #getplaced #stack #queue #stackinterview #queueinterview #stackcodingproblems #queuecodingproblems