Jumping Numbers Python

PROGRAM TO PRINT ALL JUMPING NUMBERS SMALLER THAN OR EQUAL TO A GIVEN VALUE

class Queue:

    def __init__(self):

        self.lst = []

  

    def is_empty(self):

        return self.lst == []

  

    def enqueue(self, elem):

        self.lst.append(elem)

  

    def dequeue(self):

        return self.lst.pop(0)

  

# Prints all jumping numbers smaller than or equal to

# x starting with 'num'. It mainly does BFS starting

# from 'num'.

def bfs(x, num):

  

    # Create a queue and enqueue i to it

    q = Queue()

    q.enqueue(num)

  

    # Do BFS starting from 1

    while (not q.is_empty()):

        num = q.dequeue()

  

        if num<= x:

            print(str(num), end =' ')

            last_dig = num % 10

  

            # If last digit is 0, append next digit only

            if last_dig == 0:

                q.enqueue((num * 10) + (last_dig + 1))

  

            # If last digit is 9, append previous digit

            # only

            elif last_dig == 9:

                q.enqueue((num * 10) + (last_dig - 1))

  

            # If last digit is neighter 0 nor 9, append

            # both previous digit and next digit

            else:

                q.enqueue((num * 10) + (last_dig - 1))

                q.enqueue((num * 10) + (last_dig + 1))

  

# Prints all jumping numbers smaller than or equal to

# a positive number x

def printJumping(x):

    print (str(0), end =' ')

    for i in range(1, 10):

        bfs(x, i)

  

# Driver Program ( Change value of x as desired )

x = 40

printJumping(x)

OUTPUT

0 1 10 12 2 21 23 3 32 34 4 5 6 7 8 9 

CREDITS: https://www.geeksforgeeks.org/print-all-jumping-numbers-smaller-than-or-equal-to-a-given-value/