All company sheets
CRED logo

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 roles

56 questions

  1. 1

    Implement Standard Binary Search Iteratively

    EasyBinary SearchTagged at 7 companies
  2. 2

    Find the Richest Customer's Wealth (Matrix)

    EasyArrayTagged at 7 companies
  3. 3

    Database Index Deduplication

    EasyTwo PointersTagged at 7 companies
  4. 4

    Signal Processing Amplitude Sorting

    EasyTwo PointersTagged at 7 companies
  5. 5

    Spiral Matrix

    MediumArrayTagged at 7 companies
  6. 6

    Find the Maximum Area of an Island

    MediumRecursionTagged at 7 companies
  7. 7

    Generate All Unique Binary Search Trees II

    MediumRecursionTagged at 7 companies
  8. 8

    Maximize Value at a Given Index in a Bounded Array

    MediumBinary SearchTagged at 7 companies
  9. 9

    Search in a Bitonic (Mountain) Array

    MediumBinary SearchTagged at 7 companies
  10. 10

    Find the Right Interval for a Set of Intervals

    MediumBinary SearchTagged at 7 companies
  11. 11

    Find Minimum Absolute Sum Difference (with Replacement)

    MediumBinary SearchTagged at 7 companies
  12. 12

    Implement Python's bisect_left (Lower Bound)

    MediumBinary SearchTagged at 7 companies
  13. 13

    Find the Container with the Most Water

    MediumArrayTagged at 7 companies
  14. 14

    Traverse a Matrix in Spiral Order

    MediumArrayTagged at 7 companies
  15. 15

    Find All Majority Elements II (More than n/3)

    MediumArrayTagged at 7 companies
  16. 16

    Implement the Coin Change Problem (Minimum Coins)

    MediumArrayTagged at 7 companies
  17. 17

    Plagiarism Checker Snippet Match

    MediumSliding WindowTagged at 7 companies
  18. 18

    Implement a LIFO Stack using a Linked List

    EasyStack and QueueTagged at 6 companies
  19. 19

    Find the Intersection of Two Linked Lists

    EasyLinkedListTagged at 6 companies
  20. 20

    Find the N/k-th Node in a Linked List (Fractional Node)

    EasyLinkedListTagged at 6 companies
  21. 21

    Convert a Singly Linked List to a Circular Linked List

    EasyLinkedListTagged at 6 companies
  22. 22

    Implement N-ary Tree Postorder Traversal

    EasyTreeTagged at 6 companies
  23. 23

    Convert a Roman Numeral String to an Integer

    EasyStringTagged at 6 companies
  24. 24

    Remove All Adjacent Duplicates in a String

    EasyStringTagged at 6 companies
  25. 25

    Binary Tree Level Order Traversal

    MediumTreeTagged at 6 companies
  26. 26

    Coin Change

    MediumDynamic ProgrammingTagged at 6 companies
  27. 27

    String to Integer (atoi)

    MediumStringTagged at 6 companies
  28. 28

    Longest String Chain

    MediumDPTagged at 6 companies
  29. 29

    Find Least Number of Perfect Squares that Sum to N

    MediumStack and QueueTagged at 6 companies
  30. 30

    Copy a Linked List with Random Pointer

    MediumLinkedListTagged at 6 companies
  31. 31

    Rotate a Linked List to the Right by K Places

    MediumLinkedListTagged at 6 companies
  32. 32

    Split a Linked List in k Consecutive Parts

    MediumLinkedListTagged at 6 companies
  33. 33

    Design and Implement an LRU (Least Recently Used) Cache

    MediumLinkedListTagged at 6 companies
  34. 34

    Insert into a Sorted Circular Linked List

    MediumLinkedListTagged at 6 companies
  35. 35

    Add 1 to a Linked List (Recursive Solution)

    MediumLinkedListTagged at 6 companies
  36. 36

    Implement a Magic Dictionary (Trie-based)

    MediumTreeTagged at 6 companies
  37. 37

    Find the Lowest Common Ancestor (LCA) of an N-ary Tree

    MediumTreeTagged at 6 companies
  38. 38

    Count All Nodes in a Complete Binary Tree (O(log n * log n))

    MediumTreeTagged at 6 companies
  39. 39

    Implement String to Integer (atoi)

    MediumStringTagged at 6 companies
  40. 40

    Implement Zigzag Conversion for a String

    MediumStringTagged at 6 companies
  41. 41

    Check if String Contains a Permutation of Another

    MediumStringTagged at 6 companies
  42. 42

    Find the Longest Substring with At Most Two Distinct Characters

    MediumStringTagged at 6 companies
  43. 43

    Maximize Profit in Job Scheduling

    HardBinary SearchTagged at 6 companies
  44. 44

    Pacific Atlantic Water Flow

    MediumGraphTagged at 5 companies
  45. 45

    Check if Graph is Bipartite using DFS

    MediumGraphTagged at 5 companies
  46. 46

    Redis In-Memory Caching System

    MediumDesignTagged at 5 companies
  47. 47

    Amazon Robot Navigation Grid

    MediumGraphTagged at 5 companies
  48. 48

    Largest Rectangle in Histogram

    HardStackTagged at 5 companies
  49. 49

    Find the Largest Rectangle Area in a Histogram

    HardStack and QueueTagged at 5 companies
  50. 50

    Design a Maximum Frequency Stack (FreqStack)

    HardStack and QueueTagged at 5 companies
  51. 51

    Find the Length of the Longest Valid Parentheses

    HardStack and QueueTagged at 5 companies
  52. 52

    Reconstruct Itinerary from Airline Tickets (DFS)

    HardStack and QueueTagged at 5 companies
  53. 53

    Flatten a Linked List (with Next and Bottom Pointers)

    HardLinkedListTagged at 5 companies
  54. 54

    Reverse a Doubly Linked List in Groups of K

    HardLinkedListTagged at 5 companies
  55. 55

    Find the Median from a Continuous Data Stream (Two Heaps)

    HardTreeTagged at 5 companies
  56. 56

    Cherry Pickup II

    HardDPTagged at 4 companies

More company sheets