Skip to content

Instantly share code, notes, and snippets.

@bkb181

bkb181/Segregate even and odd nodes in a Linked List

Created July 10, 2020 12:03
Show Gist options
  • Save bkb181/c6fdb164b768d26e36a2dc712595b7f9 to your computer and use it in GitHub Desktop.
Save bkb181/c6fdb164b768d26e36a2dc712595b7f9 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
Segregate even and odd nodes in a Linked List
| Approaches | Time Complexity | Space Complexity |
+==================+=================+===========================+
| Recursive Approach |O(n^n) | O(n) |
+------------------+--------------------+------------------------+
| Dynamic Programming | O(n^2) | O(n) |
+------------------+--------------------+------------------------+
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment