Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
Simple and readable solution in Clear category for Digits Doublets by malion
from collections import deque
def diffs(num1, num2):
return sum([1 for ind, dig in enumerate(str(num1)) if str(num2)[ind] != dig])
def checkio(numbers):
nums_dict = {number: [n for n in numbers if diffs(
number, n) == 1] for number in numbers}
chain = deque([(numbers[0], [numbers[0]])])
visited = set()
while chain:
current, path = chain.popleft()
if current == numbers[-1]:
return path
visited.add(current)
for num in nums_dict[current]:
if num not in visited:
chain.append((num, path + [num]))
return []
# These "asserts" using only for self-checking and not necessary for auto-testing
if __name__ == '__main__':
assert checkio([123, 991, 323, 321, 329, 121, 921, 125, 999]) == [
123, 121, 921, 991, 999], "First"
assert checkio([111, 222, 333, 444, 555, 666, 121, 727, 127, 777]) == [
111, 121, 127, 727, 777], "Second"
assert checkio([456, 455, 454, 356, 656, 654]) == [
456, 454, 654], "Third, [456, 656, 654] is correct too"
May 17, 2023
Comments:
