lis Interview Questions
3 interview questions in our bank cover lis, most of them Coding & Leetcode-style Questions. They average 3.3/5 difficulty — medium — and each one was reported by a candidate after a real interview. Companies known to ask about lis: Amazon, Upstart.
Practice these on the problems board →Companies that ask about lis
Question mix
- Coding & Leetcode-style Questions3
Difficulty
- 3/5 — medium2
- 4/5 — hard1
Questions tagged lis
Longest Consistent Feature Subsequence
3/5Evaluating relational consistency between parallel datasets is an advanced algorithmic challenge frequently featured in technical evaluations, like this reported Amazon interview question. The goal is to find the largest index subset where relative element orderings and exact ties mirror each other across two distinct sequences. This problem tests your comprehension of sorting properties, coordinate compression, and efficient subsequence identification techniques. Mastering this concept enhances your ability to handle complex mapping and correlation queries in large datasets. Access to the full problem text and complete model solution requires a subscription.
Coding & Leetcode-style QuestionsAmazonMaximum Domino Removals Keeping LIS
4/5This advanced algorithmic challenge, frequently reported in technical evaluations at Amazon, explores the delicate balance between sequence modification and preserving subsequence properties. Candidates must determine how many elements can be systematically eliminated from a collection of numbered tiles while maintaining a specific threshold for the longest strictly increasing subsequence. This puzzle rigorously tests your ability to combine dynamic programming insights with efficient structural updates under strict constraints. To explore the comprehensive problem description, algorithmic strategies, and complete model implementation, unlock the full solution with a subscription.
Coding & Leetcode-style QuestionsAmazonMaximum Cities Visited Traveling West to East with Lexicographic City Names
3/5This Upstart interview question tests your ability to find the longest valid sequence of locations by simultaneously satisfying geographical progression and alphabetical ordering constraints. Candidates must design an algorithm that determines the maximum number of stops possible when moving strictly eastward while ensuring that city names increase lexicographically at every step. The problem evaluates advanced sequence manipulation, graph traversal concepts, and efficient searching techniques. To view the complete problem statement, optimal algorithmic approach, and fully working code solution, a subscription is required.
Coding & Leetcode-style QuestionsUpstart
Studied alongside
lis interview FAQ
- How many lis interview questions are there?
- 3 reported questions, mostly Coding & Leetcode-style Questions.
- Which companies ask lis questions?
- Amazon (2), Upstart (1).
- How hard are lis questions?
- They average 3.3 out of 5: 2 at 3/5, 1 at 4/5.