Tech-Interview-Cheat-Sheet
Tech-Interview-Cheat-Sheet copied to clipboard
tsiege
Studying for a tech interview sucks. Here's an open source cheat sheet to help
Need to update merge sort space complexity to O(n) It was odd to me that merge sort stats here are "better" than quick sort in every way - whereas Quicksort...
under [big-O notation](https://github.com/TSiege/Tech-Interview-Cheat-Sheet#big-o-notation), it is (incorrectly) called "worst case". Ditto for big-Ω. This is corrected in the next section, but it might be worth correcting.
Bumps [pathval](https://github.com/chaijs/pathval) from 1.1.0 to 1.1.1. Release notes Sourced from pathval's releases. v1.1.1 Fixes a security issue around prototype pollution. Commits db6c3e3 chore: v1.1.1 7859e0e Merge pull request #60 from...
![dependabot[bot] avatar](https://avatars.githubusercontent.com/in/29110?v=4 "dependabot[bot] avatar"){kind=avatar}
Bumps [glob-parent](https://github.com/gulpjs/glob-parent) from 5.1.0 to 5.1.2. Release notes Sourced from glob-parent's releases. v5.1.2 Bug Fixes eliminate ReDoS (#36) (f923116) v5.1.1 Bug Fixes unescape exclamation mark (#26) (a98874f) Changelog Sourced from...
Bumps [lodash](https://github.com/lodash/lodash) from 4.17.15 to 4.17.21. Commits f299b52 Bump to v4.17.21 c4847eb Improve performance of toNumber, trim and trimEnd on large input strings 3469357 Prevent command injection through _.template's variable...
Bumps [y18n](https://github.com/yargs/y18n) from 4.0.0 to 4.0.1. Changelog Sourced from y18n's changelog. Change Log All notable changes to this project will be documented in this file. See standard-version for commit guidelines....
[The Time Complexity for Binary Search Tree (BST)](https://github.com/TSiege/Tech-Interview-Cheat-Sheet#time-complexity-3) basic operations (Insert, Remove and Search) is not `O(log n)` if the BST is unbalanced (is `O(logn)` only when we are talking...
see warning from https://github.com/TSiege/Tech-Interview-Cheat-Sheet/issues/6
Bumps [minimist](https://github.com/minimistjs/minimist) to 1.2.8 and updates ancestor dependency [mocha](https://github.com/mochajs/mocha). These dependencies need to be updated together. Updates `minimist` from 0.0.8 to 1.2.8 Changelog Sourced from minimist's changelog. v1.2.8 - 2023-02-09...