December 2017 - cook the code

Sunday 31 December 2017

Operating System | Process Scheduler | Scheduling Queues

Scheduling Queues Job queue   − This queue keeps all the processes in the system(           Each new process goes into the job queue. Pr...
Read More

Operating System | Process Scheduler | Preemptive and Non-Preemptive Scheduling

Process Scheduling To determining which process in the ready state should be moved to the running state is known as Process Scheduling. ...
Read More

Saturday 30 December 2017

Operating System | Process Management | CPU Scheduling | Dispatcher

CPU Scheduling CPU scheduling is a process which allows one process to use the CPU while the execution of another process is on hold(in ...
Read More

Friday 29 December 2017

How to efficiently implement k Queues in a single array?

How to efficiently implement k Queues in a single array? We have discussed  efficient implementation of k stack in an array . In thi...
Read More

Reversing a Queue

Reversing a Queue Give an algorithm for reversing a queue Q. Only following standard operations are allowed on queue. enqueue(x) : ...
Read More

How to efficiently implement k stacks in a single array?

How to efficiently implement k stacks in a single array?   In this post, a general solution for k stacks is discussed. Following is ...
Read More

How to implement 3 stacks with one array?

How to implement 3 stacks with one array? #Approch 1:-  Space (not time) efficient. You could: 1) Define two stacks beginning at the...
Read More

Program to Implement Two Stacks in an Array

Program to Implement Two Stacks in an Array Write a program to implement two stacks using a single array supporting push and p...
Read More

Implement Stack using Queues

Approach #1 (Two Queues, push -  O(1) O ( 1 ) , pop  O(n) O ( n )  ) Intuition Stack is  LIFO  (last in - first out) data structure, i...
Read More