Code Practice

codePractice is a consortium of practice functions for algorithms, data structures, code challenges, and interview questions collected from errr'where I come across them. I may not get them first time around, then I swing back through add tests, do research and make sure I'm understanding the problems.

Installation

Use the package manager npm to install dependencies.

npm install

Usage

boilerPlate

Go into helpers/generateBoilerPlate and change the Name and code type to an appropriate choice in the top of the file

// ////SETUP HERE//////
const solutionName = 'makingChange';
// TODO: look into setting up map or enum for this
/* challenge || dataStructure || algorithm || designPattern || concept */
const codeChallengeType = 'challenge';

npm run generateBoilerPlate

linting

npm run pretest -- --fix

running tests

npm run test

Content

//TODO: make this list dynamically generated with numbers and check marks

Algorithms

• 1. binarySearch - Binary Search Algorith
• 2. bubbleSort - Bubble Sort Algorithm
• 3. heapSort - Heap Sort Algorithm
• 4. insertionSort - Insertion Sort Algorithm
• 5. mergeSort - Merge Sort Algorithm
• 6. quickSort - Quick Sort Algorithm
• 7. selectionSort - Selection Sort Algorithm

Challenges

• 1. arrayJumping
• 2. arrayRotateLeft
• 3. binaryTreeSum
• 4. default
• 5. findDuplicateInLL
• 6. findFibonacci
• 7. findLongestWord
• 8. findShortestRoute
• 9. graphColoring
• 10. highestScores
• 11. isValidBTreeCheck
• 12. makingChange
• 13. mergeArray
• 14. mergeArrays
• 15. mergeMeetingTimes
• 16. missingArrayElement
• 17. missingInteger
• 18. orderChecker
• 19. palindrome
• 20. permutationPalindrome
• 21. productOfAll
• 22. productOfThree
• 23. recursiveStrings
• 24. reverseArrayInPlace
• 25. reverseString
• 26. reverseWords
• 27. rotationPoint
• 28. sandBox
• 29. secondLargestBTreeItem
• 30. shortestString
• 31. shuffleArray
• 32. stockProfit
• 33. strings
• 34. superBalancedTreeCheck
• 35. switchObjectKey
• 36. wordCloud
• 37. cakeThief
• 38. MaxStack
• 39. closerValidator
• 40. openParentheses
• 41. deBounce
• 41. deleteNode

Concepts

• 1. memoization

Data structures

//TODO: fix casing of classNames

• 1. GraphObject
• 2. Queue
• 3. BinaryTree
• 4. GraphNode
• 5. Tree
• 6. QueueFromStacks
• 7. LinkedListNodeSingle
• 8. LinkedListNodeDouble

Script for getting list of challenges/etc in each directory

for d in ./*;do [[ -d "$d" ]] && echo "${d##./}" >> dir.txt; done

Resources

• Interview Cake
• The Imposter's Handbook
• ESLint
• Jest
• codecov
• stackedit

Badges

Contributing

Pull requests are welcome. For major changes, please open an issue first to discuss what you would like to change.

Please make sure to update tests as appropriate.

License

MIT