Tech-Interview-Cheat-Sheet icon indicating copy to clipboard operation
Tech-Interview-Cheat-Sheet copied to clipboard

Corrected grammatical and typographical errors in cheat sheet

Open jayathuc opened this issue 8 months ago • 0 comments

Asymptotic Notation Correction: "Big-O refers to the upper bound of time or space complexity of an algorithm, meaning it worst case runtime scenario." Updated: "Big-O refers to the upper bound of time or space complexity of an algorithm, typically representing the worst-case runtime scenario."

Typo: "Best case means a ideal input." Updated: "Best case means an ideal input."

Search Algorithms - Depth First Search Correction: "It traverses left down a tree until it cannot go further." Updated: "It traverses down the left side of a tree until it cannot go further."

Sorting Algorithms - Insertion Sort Correction: "Although it has an O(n^2) time complexity, in practice it "is slightly less" since its comparison scheme only requires checking place if it is smaller than its neighbor." Updated: "Although it has an O(n^2) time complexity, in practice it "can perform better" since its comparison scheme only requires checking place if it is smaller than its neighbor."

Sorting Algorithms - Merge Sort Correction: "Worst Case: O(1)" Updated: "Worst Case: O(n)" (because merge sort requires additional space proportional to the input size.)

jayathuc avatar Jul 01 '24 06:07 jayathuc