All company sheets
Shiprocket DSA interview questions
19 problems to practise before your Shiprocket online test or coding round. Most widely asked first.
19
Questions
4
Easy
13
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.
19 questions
- 1
Valid Palindrome II
EasyTwo PointersTagged at 7 companies - 2
Generate All Permutations II (With Duplicates)
MediumRecursionTagged at 7 companies - 3
Find Smallest Divisor Given a Threshold
MediumBinary SearchTagged at 7 companies - 4
Find Positive Integer Solution for a Given Equation
MediumBinary SearchTagged at 7 companies - 5
Find All Unique Triplets That Sum to Zero (3Sum)
MediumArrayTagged at 7 companies - 6
Find K-Length Substrings With No Repeated Characters
MediumSliding WindowTagged at 7 companies - 7
Sort Colors
MediumTwo PointersTagged at 7 companies - 8
Longest Palindrome
EasyStringTagged at 6 companies - 9
Check if a Linked List is Circular
EasyLinkedListTagged at 6 companies - 10
Check if an N-ary Tree is Symmetric
EasyTreeTagged at 6 companies - 11
Longest Substring with At Most K Distinct Characters
MediumStringTagged at 6 companies - 12
Edit Distance
MediumDPTagged at 6 companies - 13
Validate Stack Sequences with Push and Pop Operations
MediumStack and QueueTagged at 6 companies - 14
Design a Singly Linked List Implementation
MediumLinkedListTagged at 6 companies - 15
Git Merge Conflict Resolver
MediumTreeTagged at 6 companies - 16
Trading Dashboard Rolling High
HardSliding WindowTagged at 6 companies - 17
Course Schedule (Detect Cycle in DAG)
MediumGraphTagged at 5 companies - 18
Cheapest Flights Within K Stops
MediumGraphTagged at 5 companies - 19
Implement Full Text Justification for a String
HardStringTagged at 5 companies