Skip to content

Latest commit

 

History

History
26 lines (22 loc) · 809 Bytes

README.md

File metadata and controls

26 lines (22 loc) · 809 Bytes

Algorithm: Linked List

This is a Codewars series. Linked list is a data structure to practise recursion, and this series contains many basic operations of linked lists.

Check the lib/ for the solutions and test/ for unit tests.

Note: some katas need TCO(tail call optimization) to test large linked lists. TCO is only enabled on Node.js 6.2.0+ with strict mode and --harmony flag. I setup them in the mocha.opts.

  • Push & BuildOneTwoThree
  • Length & Count
  • Get Nth Node
  • Insert Nth Node
  • Sorted Insert
  • Insert Sort
  • Append
  • Remove Duplicates
  • Move Node
  • Move Node In-place
  • Alternating Split
  • Front back split
  • Shuffle Merge
  • Sorted Merge
  • Merge sort
  • Sorted Intersect
  • Iterative Reverse
  • Recursive Reverse