Linear Scan
Everything on SkillVeris tagged Linear Scan — collected across the glossary, study notes, blog, and cheat sheets.
7 resources across 1 library
Interview Questions(7)
Minimum Window Substring: How Do You Solve It?
Minimum window substring is solved with a variable-size sliding window and two hash maps: expand the right pointer until the window contains every required cha…
Longest Substring Without Repeating Characters
The longest substring without repeating characters is found with a sliding window and a hash map that stores the last seen index of each character: expand the…
Jump Game Problem: How Do You Solve It?
The jump game problem — determining if you can reach the last index of an array where each element is the maximum jump length from that position — is best solv…
What is the Container With Most Water Problem?
The container with most water problem finds two vertical lines from an array of heights that, together with the x-axis, form the container holding the most wat…
What is the Majority Element Problem?
The majority element problem asks you to find the element that appears more than n/2 times in an array of size n, and it is solved optimally in O(n) time and O…
How Does the Boyer-Moore Voting Algorithm Work?
The Boyer-Moore voting algorithm finds a majority element (one appearing more than n/2 times) in a single O(n)-time, O(1)-space pass by treating each element a…
How Do You Solve the Insert Interval Problem?
The insert interval problem gives you an already-sorted, non-overlapping list of intervals plus one new interval to add, and asks you to insert it while mergin…