Skip to content

Commit

Permalink
Update README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
ankihg authored Jul 14, 2016
1 parent 3269cc7 commit 81899b3
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion README.md
Original file line number Diff line number Diff line change
Expand Up @@ -30,7 +30,7 @@ The `currentNode.next.value` is looked up in the `found` hash in constant time.

Otherwise, if the `currentNode.next.value` wasn't found, it is now marked on the `found` object and the `currentNode` is set to `currentNode.next` for the next iteration.

Because there is one iteration over `n` elements, with only constant time operations performed within it, the runtime complexity of this implemenation of removal of duplicates is ``O(n)``.
Because there is one iteration over `n` elements, with only constant time operations performed within, the runtime complexity of this implemenation of removal of duplicates is ``O(n)``.

```
function removeDuplicates(head) {
Expand Down

0 comments on commit 81899b3

Please sign in to comment.