0 votes 0 votes https://gateoverflow.in/3463/gate2007-it-30 WHAT IF THE QUEUE HAS FIXED LENGTH SAY CAN CONTAIN ONLY 4 ELEMENTS AND QUEUE IS COMPLETELY FILLED? THEN WHAT WILL BE THE ANSWER? eyeamgj asked Sep 19, 2018 eyeamgj 352 views answer comment Share Follow See all 7 Comments See all 7 7 Comments reply Show 4 previous comments Shaik Masthan commented Sep 19, 2018 reply Follow Share rear = (rear+1) mod size 0 votes 0 votes eyeamgj commented Sep 19, 2018 reply Follow Share ok in general we need to suppose circular queue if queue is empty and we need to do insertionn but all the avvailable space is on left side.... 0 votes 0 votes Shaik Masthan commented Sep 19, 2018 reply Follow Share if you are seeing it is circular, then there is no terms left and right. if you are not seeing it is a circular, then if you have free memory at left side, then need COMPACTION. ==> O(n) check this https://drive.google.com/open?id=1dx2OBqiH6lJwpSRLM-dYJ6YHg1Ub0Fv7 0 votes 0 votes Please log in or register to add a comment.