1306. Jump Game III - LeetCode Solution


Array DFS BFS

Python Code:

class Solution:
    def canReach(self, arr: List[int], start: int) -> bool:
        visited = {}
        
        def trav(point):
            if point in visited:
                return False
            if point <0:
                return False
            if point > len(arr)-1:
                return False
            
            visited[point] = True
            if arr[point] == 0:
                return True
            
            return trav(point+arr[point]) or trav(point -  arr[point])
        return trav(start)


Comments

Submit
0 Comments
More Questions

1706C - Qpwoeirut And The City
1697A - Parkway Walk
1505B - DMCA
478B - Random Teams
1705C - Mark and His Unfinished Essay
1401C - Mere Array
1613B - Absent Remainder
1536B - Prinzessin der Verurteilung
1699B - Almost Ternary Matrix
1545A - AquaMoon and Strange Sort
538B - Quasi Binary
424A - Squats
1703A - YES or YES
494A - Treasure
48B - Land Lot
835A - Key races
1622C - Set or Decrease
1682A - Palindromic Indices
903C - Boxes Packing
887A - Div 64
755B - PolandBall and Game
808B - Average Sleep Time
1515E - Phoenix and Computers
1552B - Running for Gold
994A - Fingerprints
1221C - Perfect Team
1709C - Recover an RBS
378A - Playing with Dice
248B - Chilly Willy
1709B - Also Try Minecraft