Update gitignore to ignore IntelliJ Idea generated files
Implement a solution using a set
Implement a solution using sorting and partitioning
Write tests for solutions