Skip to content

Wrong answer #340

Description

It seems that the answer to the 10.1.4 is wrong. Checking for tail[Q]+1 == head[Q] is not enough in the case where we have tail[Q] = length[Q] and head[Q] == 1 which will result on an overflow but it will not be detected by the offered solution.
A better solution would be to check if head[Q] == tail[Q] + 1 or ( tail[Q] == length[Q] and head[Q] == 1 ).

Activity

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions