Home
Titze's Learning Logs
Cancel

Teemo Attacking

View Teemo Attacking on LeetCode Statistics Time Spent Coding 5 minutes Time Complexity O(n) - Every time in the input list must be iterated over, resulting in the O(n) time complexity. Space C...

Number of Recent Calls

View Number of Recent Calls on LeetCode Statistics Time Spent Coding 10 minutes Time Complexity O(n) - In the worst case, over 3000ms will have passed since the last ping resulting in the entire...

Set Mismatch

View Set Mismatch on LeetCode Statistics Time Complexity O(n) - The list is iterated through when creating the set, resulting in the O(n) time complexity. Space Complexity O(n) - The computer mu...

License Key Formatting

View License Key Formatting on LeetCode Statistics Time Spent Coding 15 minutes Time Complexity O(n) - Although the input/output strings are iterated multiple times, it does not alter the growth...

Base 7

View Base 7 on LeetCode Statistics Time Complexity O(n) - The algorithm traverses each element from the list (n), trumping the log base-7 time complexity of the mathematical conversion, resulting...

Intersection of Two Arrays

View Intersection of Two Arrays on LeetCode Statistics Time Spent Coding 5 minutes Time Complexity O(n + m) - Although multiple operations are mutating the input lists, none are nested, resultin...

Keyboard Row

View Keyboard Row on LeetCode Statistics Time Spent Coding 10 minutes Time Complexity O(n * m) - We must iterate through every word in the input list (n) and then iterate through every character...

Palindrome Linked List

View Palindrome Linked List on LeetCode Statistics Time Complexity O(n) - Although n/2 elements are traversed twice, this does not increase the overall growth rate from n, resulting in the O(n) t...

Brick Wall

View Brick Wall on LeetCode Statistics Time Spent Coding 15 minutes Time Complexity O(n * m) - The algorithm traverses through every element, resulting in the O(n * m) time complexity. Space Co...

Find Smallest Letter Greater Than Target

View Find Smallest Letter Greater Than Target on LeetCode Statistics Time Spent Coding 15 minutes Time Complexity O(log n) - Binary search is the main algorithm used in the solution, resulting i...