Minimum Jumps to Reach Home LeetCode solution in Python
1class Solution:2def minimumJumps(self, fb: List[int], a: int, b: int, x: int) -> int:3fb = set(fb)4q = deque([[0, 0, True]])5while q:6n, l, isf = q.popleft()7if n < 0 or n in fb or n > 2000 + 2 * b:8continue9fb.add(n)10if n == x:11return l12if isf and n - b > 0:13q.append([n - b, l + 1, False])14q.append([n + a, l + 1, True])15return -1