Javascript Coding Challenges

Some mental challenges to practice my coding skills using javascript. If you want to practice, delete the function(s) under test and pass each test.

Getting Started

npm install
npx jest --watchAll

Challenges

Arrays

1. findingMissingIndices.spec.js - Given a complete and incomplete array, find the missing values
2. findingDuplicateIndices.spec.js - Find the duplicate number on a given integer array
3. findLargestSmallest.spec.js - Find the largest and smallest number in an unsorted integer array
4. sumOfParts.spec.js - Find all pairs of an integer array whose sum is equal to a given number
5. findFirstNonRepeatingCharacter.spec.js - Find first non-repeating character in a string
6. quickSort.spec.js - Integer array sorted in place using the quicksort algorithm (Assuming correct input)
7. removeDuplicatesInPlace.spec.js - Remove duplicates from an array in place
8. reverseArray.spec.js - Reverse an array in place

Linked List

1. findMiddle.spec.js - Find the middle element of a singly linked list in one pass
2. checkForCycle.spec.js - Check if a given linked list contains a cycle
3. reverseLinkedList.spec.js - Reverse a singly linked list without recursion
4. removeDuplicateNodes.spec.js - Remove duplicate nodes in an unsorted linked list
5. findNthNodeFromEnd.spec.js - Find Nth Node from the end of a singly linked list
6. addTwoNumbers.spec.js - Add two numbers represented by linked lists