All company sheets
Smallcase DSA interview questions
15 problems to practise before your Smallcase online test or coding round. Most widely asked first.
15
Questions
4
Easy
9
Medium
2
Hard
Likely asked. Problems that match the style and topics this company is known to test. These are Astra’s own tags, not an official question list.
15 questions
- 1
Two Sum
EasyArrayTagged at 7 companies - 2
Determine if a Number is a Palindrome Recursively
EasyRecursionTagged at 7 companies - 3
Jump Game
MediumGreedyTagged at 7 companies - 4
Search in a Nearly Sorted Array
MediumBinary SearchTagged at 7 companies - 5
Valid Triangle Number Combinations
MediumTwo PointersTagged at 7 companies - 6
Implement a LIFO Stack using a Linked List
EasyStack and QueueTagged at 6 companies - 7
VS Code Syntax Linter
EasyStackTagged at 6 companies - 8
Perfect Squares
MediumDPTagged at 6 companies - 9
Remove K Digits from a Number to Make Smallest
MediumStack and QueueTagged at 6 companies - 10
Implement a Binary Heap (Min-Heap) - ExtractMin
MediumTreeTagged at 6 companies - 11
Convert a Binary Search Tree to a Sorted Circular Doubly Linked List
MediumTreeTagged at 6 companies - 12
Chrome Browser History
MediumDesignTagged at 5 companies - 13
Skyscanner Flight Aggregator
MediumGraphTagged at 5 companies - 14
Binary Tree Maximum Path Sum
HardTreeTagged at 5 companies - 15
Find the Largest Rectangle Area in a Histogram
HardStack and QueueTagged at 5 companies