Suppose we have a queue full of numbers. We have to check whether the consecutive elements in the queue are pairwise consecutive or not.
So, if the input is like que = [3,4,6,7,8,9], then the output will be True.
To solve this, we will follow these steps −
Let us see the following implementation to get better understanding −
import queue def solve(que): q = queue.Queue() for i in que: q.put(i) temp = [] while q.qsize() != 0: temp.append(q.queue[0]) q.get() temp2 = [] while len(temp) != 0: temp2.append(temp[len(temp) - 1]) temp.pop() result = bool(True) while len(temp2) > 1: x = temp2[len(temp2) - 1] temp2.pop() y = temp2[len(temp2) - 1] temp2.pop() if abs(x - y) != 1: result = False q.put(x) q.put(y) if len(temp2) == 1: q.put(temp2[len(temp2) - 1]) return result que = [3,4,6,7,8,9] print(solve(que))
[3,4,6,7,8,9]
True