All company sheets
Porter DSA interview questions
18 problems to practise before your Porter online test or coding round. Most widely asked first.
18
Questions
5
Easy
9
Medium
4
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.
18 questions
- 1
Find All Numbers Disappeared in an Array (O(1) Space)
EasyArrayTagged at 7 companies - 2
Find the Richest Customer's Wealth (Matrix)
EasyArrayTagged at 7 companies - 3
Fault-Tolerant Data Transmission
EasyTwo PointersTagged at 7 companies - 4
Implement the Coin Change Problem (Minimum Coins)
MediumArrayTagged at 7 companies - 5
Subarray Product Less Than K
MediumSliding WindowTagged at 7 companies - 6
Count All Possible Root-to-Leaf Paths in a Generic Tree
EasyTreeTagged at 6 companies - 7
Lowest Common Ancestor of a Binary Tree
MediumTreeTagged at 6 companies - 8
Largest Divisible Subset
MediumDPTagged at 6 companies - 9
Convert Binary Tree to a Circular Doubly Linked List
MediumLinkedListTagged at 6 companies - 10
Find All Starting Indices of Anagrams in a String
MediumStringTagged at 6 companies - 11
Solve the N-Queens Puzzle
HardRecursionTagged at 6 companies - 12
Find Kth Smallest Element in a Sorted Matrix
HardBinary SearchTagged at 6 companies - 13
Depth First Search Traversal
EasyGraphTagged at 5 companies - 14
Walls and Gates
MediumGraphTagged at 5 companies - 15
Connected Components Count
MediumGraphTagged at 5 companies - 16
Check if Graph is Bipartite using DFS
MediumGraphTagged at 5 companies - 17
Implement the Rabin-Karp String Matching Algorithm
HardStringTagged at 5 companies - 18
Find the Number of Distinct Subsequences (DP)
HardStringTagged at 5 companies