Fix

.gitignore

@@ -0,0 +1 @@
+.vscode/settings.json

environment.yml

@@ -0,0 +1,8 @@
+name: cs197
+channels:
+  - defaults
+dependencies:
+  - python=3.9
+  - tqdm
+  - numpy
+prefix: /Users/ethan/opt/anaconda3/envs/cs197

number_of_ways.py

@@ -16,22 +16,22 @@ def numberOfWays(startPos: int, endPos: int, k: int) -> int:
     perform exactly k steps.
     """
     # start with path of length 1
-    paths = [startPos]
+    paths = [[startPos]]
 
     # loop k times
     for i in tqdm(range(k)):
-        for path in paths:
-            new_path = path.copy()
+        for _ in range(len(paths)):
+            new_path = paths.pop(0)
             last_position = new_path[-1]
 
             # exist fast if not going to make to end
-            if endPos - last_position > (k - i - 1):
+            if endPos - last_position > (k - i):
                 continue
             # path that goes to the left
             new_path_left = new_path + [last_position - 1]
 
             # path that goes to the right
-            new_path_right = new_path + [last_position - 1]
+            new_path_right = new_path + [last_position + 1]
 
             # add paths to the left and right
             paths.append(new_path_left)
@@ -40,9 +40,11 @@ def numberOfWays(startPos: int, endPos: int, k: int) -> int:
     num_ways = 0
     for path in paths:
         if path[-1] == endPos:
-            new_ways += 1
+            num_ways += 1
     return num_ways
 
+##adding some bs line here
+
 
 def test_number_of_ways():
     """
@@ -57,7 +59,7 @@ def test_number_of_ways():
     - 1 -> 0 -> 1 -> 2.
     It can be proven that no other way is possible, so we return 3.
     """
-    numberOfWays(1, 2, 3)
+    print(numberOfWays(1, 2, 3))
 
 if __name__ == "__main__":
     test_number_of_ways()