Skip to content

Commit fcf8ee6

Browse files
authored
Update minimum-knight-moves.py
1 parent ac61e17 commit fcf8ee6

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

Python/minimum-knight-moves.py

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -46,8 +46,8 @@ def minKnightMoves(self, x, y):
4646
return k - 2*((k-y)//4)
4747

4848

49-
# Time: O(n)
50-
# Space: O(n)
49+
# Time: O(n^2)
50+
# Space: O(n^2)
5151
class Solution2(object):
5252
def __init__(self):
5353
self.__lookup = {(0, 0):0, (1, 1):2, (1, 0):3} # special cases

0 commit comments

Comments
 (0)