Check if Queue Elements are pairwise consecutive in Python

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 −

• q := define a queue and insert all elements from given list into q
• temp := a new list
• while q is not empty, do
  • insert front element of queue into temp and delete front element from queue
• temp2 := a new list
• while temp is not empty, do
  • insert last element of temp into temp2
  • delete last element from temp
• result := True
• while size of temp2 > 1, do
  • x := last element of temp2
  • delete last element from temp2
  • y := last element of temp2
  • delete last element from temp2
  • if |x - y| is not 1, then
    • result := False
  • insert x and y into q
• if size of temp2 is 1, then
  • insert last element of temp2 into q
• return result

Example

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))

Input

[3,4,6,7,8,9]

Output

True

Arnab Chakraborty

Published on 19-Jan-2021 10:05:49