Skip to content

fix:(C02_P02) Fix code and tests to match problem definition of returning the Kth to last item in the linked list #272

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
wants to merge 6 commits into
base: master
Choose a base branch
from
Open

fix:(C02_P02) Fix code and tests to match problem definition of returning the Kth to last item in the linked list #272

Changes from all commits
Commits
Show all changes
6 commits
Select commit Hold shift + click to select a range
a87ef46
Fix code and tests to match problem definition of returning the Kth t…
HashTag42 Oct 31, 2025
8a2fad9
Delete settings.json file
HashTag42 Oct 31, 2025
55941f0
Delete .vscode/settings.json
HashTag42 Oct 31, 2025
a357930
Revert "Fix code and tests to match problem definition of returning t…
HashTag42 Oct 31, 2025
28a2ad9
Merge branch 'master' of https://github.com/HashTag42/CtCI-6th-Editio…
HashTag42 Oct 31, 2025
a9a4a3f
fix(C02_P02): fix code to match problem description
HashTag42 Oct 31, 2025
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
8 changes: 4 additions & 4 deletions chapter_02/p02_return_kth_to_last.py
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -6,7 +6,7 @@ def kth_to_last(ll, k):
count = 0

while leader:
if count >= k:
if count >= k + 1:
follower = follower.next
count += 1
leader = leader.next
Expand All @@ -24,7 +24,7 @@ def helper(head, k):
return None
helper_node = helper(head.next, k)
counter = counter + 1
if counter == k:
if counter == k + 1:
return head
return helper_node

Expand All @@ -33,8 +33,8 @@ def helper(head, k):

test_cases = (
# list, k, expected
((10, 20, 30, 40, 50), 1, 50),
((10, 20, 30, 40, 50), 5, 10),
((10, 20, 30, 40, 50), 0, 50),
((10, 20, 30, 40, 50), 4, 10),
)


Expand Down
Loading