Skip to content

Latest commit

 

History

History

sort_tool

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
utils
utils
 
 
README.md
README.md
 
 
sort.js
sort.js
 
 
test.txt
test.txt
 
 
words.txt
words.txt
 
 

README.md

6. Build Your Own sort tool:

Description

Command line tool that replicates unix sort which is used to sort text files by lines. Basic solution that answers all the steps as outlined in the project requirements.

Valid Options

  • -u: remove duplicate lines.
  • --algorithm: The algorithm used to sort the data. The available algorithms are:
    • --merge-sort
    • --quick-sort
    • --heap-sort
    • --random-sort
    • Default algorithm: inbuilt sort() [timSort]

Usage:

Initialize the project with npm link

>ccsort <option(s)> <file>

NOTE: Removed duplicates whilst sorting for merge and quick sort because it doesn't require any extra computational complexity. Used 2 pointer approach for removing duplicates after sorting.