All company sheets
CRED DSA interview questions
56 problems to practise before your CRED online test or coding round. Most widely asked first.
56
Questions
11
Easy
35
Medium
10
Hard
Commonly reported. Problems candidates often report from this company’s coding rounds. These are Astra’s own tags, not an official question list.
CRED is hiring · 3 open roles on Astra right nowView roles56 questions
- 1
Implement Standard Binary Search Iteratively
EasyBinary SearchTagged at 7 companies - 2
Find the Richest Customer's Wealth (Matrix)
EasyArrayTagged at 7 companies - 3
Database Index Deduplication
EasyTwo PointersTagged at 7 companies - 4
Signal Processing Amplitude Sorting
EasyTwo PointersTagged at 7 companies - 5
Spiral Matrix
MediumArrayTagged at 7 companies - 6
Find the Maximum Area of an Island
MediumRecursionTagged at 7 companies - 7
Generate All Unique Binary Search Trees II
MediumRecursionTagged at 7 companies - 8
Maximize Value at a Given Index in a Bounded Array
MediumBinary SearchTagged at 7 companies - 9
Search in a Bitonic (Mountain) Array
MediumBinary SearchTagged at 7 companies - 10
Find the Right Interval for a Set of Intervals
MediumBinary SearchTagged at 7 companies - 11
Find Minimum Absolute Sum Difference (with Replacement)
MediumBinary SearchTagged at 7 companies - 12
Implement Python's bisect_left (Lower Bound)
MediumBinary SearchTagged at 7 companies - 13
Find the Container with the Most Water
MediumArrayTagged at 7 companies - 14
Traverse a Matrix in Spiral Order
MediumArrayTagged at 7 companies - 15
Find All Majority Elements II (More than n/3)
MediumArrayTagged at 7 companies - 16
Implement the Coin Change Problem (Minimum Coins)
MediumArrayTagged at 7 companies - 17
Plagiarism Checker Snippet Match
MediumSliding WindowTagged at 7 companies - 18
Implement a LIFO Stack using a Linked List
EasyStack and QueueTagged at 6 companies - 19
Find the Intersection of Two Linked Lists
EasyLinkedListTagged at 6 companies - 20
Find the N/k-th Node in a Linked List (Fractional Node)
EasyLinkedListTagged at 6 companies - 21
Convert a Singly Linked List to a Circular Linked List
EasyLinkedListTagged at 6 companies - 22
Implement N-ary Tree Postorder Traversal
EasyTreeTagged at 6 companies - 23
Convert a Roman Numeral String to an Integer
EasyStringTagged at 6 companies - 24
Remove All Adjacent Duplicates in a String
EasyStringTagged at 6 companies - 25
Binary Tree Level Order Traversal
MediumTreeTagged at 6 companies - 26
Coin Change
MediumDynamic ProgrammingTagged at 6 companies - 27
String to Integer (atoi)
MediumStringTagged at 6 companies - 28
Longest String Chain
MediumDPTagged at 6 companies - 29
Find Least Number of Perfect Squares that Sum to N
MediumStack and QueueTagged at 6 companies - 30
Copy a Linked List with Random Pointer
MediumLinkedListTagged at 6 companies - 31
Rotate a Linked List to the Right by K Places
MediumLinkedListTagged at 6 companies - 32
Split a Linked List in k Consecutive Parts
MediumLinkedListTagged at 6 companies - 33
Design and Implement an LRU (Least Recently Used) Cache
MediumLinkedListTagged at 6 companies - 34
Insert into a Sorted Circular Linked List
MediumLinkedListTagged at 6 companies - 35
Add 1 to a Linked List (Recursive Solution)
MediumLinkedListTagged at 6 companies - 36
Implement a Magic Dictionary (Trie-based)
MediumTreeTagged at 6 companies - 37
Find the Lowest Common Ancestor (LCA) of an N-ary Tree
MediumTreeTagged at 6 companies - 38
Count All Nodes in a Complete Binary Tree (O(log n * log n))
MediumTreeTagged at 6 companies - 39
Implement String to Integer (atoi)
MediumStringTagged at 6 companies - 40
Implement Zigzag Conversion for a String
MediumStringTagged at 6 companies - 41
Check if String Contains a Permutation of Another
MediumStringTagged at 6 companies - 42
Find the Longest Substring with At Most Two Distinct Characters
MediumStringTagged at 6 companies - 43
Maximize Profit in Job Scheduling
HardBinary SearchTagged at 6 companies - 44
Pacific Atlantic Water Flow
MediumGraphTagged at 5 companies - 45
Check if Graph is Bipartite using DFS
MediumGraphTagged at 5 companies - 46
Redis In-Memory Caching System
MediumDesignTagged at 5 companies - 47
Amazon Robot Navigation Grid
MediumGraphTagged at 5 companies - 48
Largest Rectangle in Histogram
HardStackTagged at 5 companies - 49
Find the Largest Rectangle Area in a Histogram
HardStack and QueueTagged at 5 companies - 50
Design a Maximum Frequency Stack (FreqStack)
HardStack and QueueTagged at 5 companies - 51
Find the Length of the Longest Valid Parentheses
HardStack and QueueTagged at 5 companies - 52
Reconstruct Itinerary from Airline Tickets (DFS)
HardStack and QueueTagged at 5 companies - 53
Flatten a Linked List (with Next and Bottom Pointers)
HardLinkedListTagged at 5 companies - 54
Reverse a Doubly Linked List in Groups of K
HardLinkedListTagged at 5 companies - 55
Find the Median from a Continuous Data Stream (Two Heaps)
HardTreeTagged at 5 companies - 56
Cherry Pickup II
HardDPTagged at 4 companies