All company sheets
Oracle logo

Oracle DSA interview questions

64 problems to practise before your Oracle online test or coding round. Most widely asked first.

64
Questions
16
Easy
40
Medium
8
Hard

Commonly reported. Problems candidates often report from this company’s coding rounds. These are Astra’s own tags, not an official question list.

64 questions

  1. 1

    Meeting Rooms

    EasyGreedyTagged at 7 companies
  2. 2

    Check if a Binary Tree is Height-Balanced

    EasyRecursionTagged at 7 companies
  3. 3

    Implement Standard Binary Search Iteratively

    EasyBinary SearchTagged at 7 companies
  4. 4

    Find the Missing Number in an Array from 1 to N

    EasyArrayTagged at 7 companies
  5. 5

    High-Frequency Trading Bot Limit Orders

    EasyArrayTagged at 7 companies
  6. 6

    Garbage Collection Memory Compaction

    EasyTwo PointersTagged at 7 companies
  7. 7

    Collaborative Text Editor Resolution

    EasyTwo PointersTagged at 7 companies
  8. 8

    Maximum Average Subarray I

    EasySliding WindowTagged at 7 companies
  9. 9

    Spiral Matrix

    MediumArrayTagged at 7 companies
  10. 10

    Find All Subsets II (With Duplicates)

    MediumRecursionTagged at 7 companies
  11. 11

    Generate All Permutations II (With Duplicates)

    MediumRecursionTagged at 7 companies
  12. 12

    Generate All Unique Binary Search Trees II

    MediumRecursionTagged at 7 companies
  13. 13

    Maximize Stolen Money from House Robber in a Binary Tree

    MediumRecursionTagged at 7 companies
  14. 14

    Merge Overlapping User Accounts (Accounts Merge)

    MediumRecursionTagged at 7 companies
  15. 15

    Koko Eating Bananas at Minimum Speed

    MediumBinary SearchTagged at 7 companies
  16. 16

    Search in Rotated Sorted Array II (with Duplicates)

    MediumBinary SearchTagged at 7 companies
  17. 17

    Maximize Value at a Given Index in a Bounded Array

    MediumBinary SearchTagged at 7 companies
  18. 18

    Minimum Number of Days to Make 'm' Bouquets

    MediumBinary SearchTagged at 7 companies
  19. 19

    Solve the House Robber II Problem (Circular)

    MediumArrayTagged at 7 companies
  20. 20

    Malware Signature Detection

    MediumSliding WindowTagged at 7 companies
  21. 21

    Cloud Billing Budget Threshold

    MediumSliding WindowTagged at 7 companies
  22. 22

    Password Strength Validator

    MediumSliding WindowTagged at 7 companies
  23. 23

    Traffic Congestion Relief Window

    MediumSliding WindowTagged at 7 companies
  24. 24

    Valid Triangle Number Combinations

    MediumTwo PointersTagged at 7 companies
  25. 25

    Frequency of the Most Frequent Element

    MediumSliding WindowTagged at 7 companies
  26. 26

    Valid Parentheses

    EasyStringTagged at 6 companies
  27. 27

    Valid Anagram

    EasyStringTagged at 6 companies
  28. 28

    Generate Binary Numbers from 1 to N Using Queue

    EasyStack and QueueTagged at 6 companies
  29. 29

    Merge Two Sorted Linked Lists Iteratively

    EasyLinkedListTagged at 6 companies
  30. 30

    Detect if a Linked List Has a Cycle

    EasyLinkedListTagged at 6 companies
  31. 31

    Convert Binary Number in a Linked List to Integer

    EasyLinkedListTagged at 6 companies
  32. 32

    Check if an N-ary Tree is Symmetric

    EasyTreeTagged at 6 companies
  33. 33

    Longest Substring Without Repeating Characters

    MediumStringTagged at 6 companies
  34. 34

    Validate Binary Search Tree

    MediumTreeTagged at 6 companies
  35. 35

    Flatten Binary Tree to Linked List

    MediumTreeTagged at 6 companies
  36. 36

    Design a Double-Ended Circular Deque

    MediumStack and QueueTagged at 6 companies
  37. 37

    Determine if All Rooms Can Be Visited Using Keys

    MediumStack and QueueTagged at 6 companies
  38. 38

    Find the Next Greater Element II in Circular Array

    MediumStack and QueueTagged at 6 companies
  39. 39

    Find the Starting Node of a Linked List Cycle

    MediumLinkedListTagged at 6 companies
  40. 40

    Flatten a Multilevel Doubly Linked List

    MediumLinkedListTagged at 6 companies
  41. 41

    Add One to a Number Represented by Linked List

    MediumLinkedListTagged at 6 companies
  42. 42

    Find Pairs with a Given Sum in a Doubly Linked List

    MediumLinkedListTagged at 6 companies
  43. 43

    Delete the Middle Node of a Linked List

    MediumLinkedListTagged at 6 companies
  44. 44

    Check if a Linked List is a Palindrome (Recursive)

    MediumLinkedListTagged at 6 companies
  45. 45

    Delete All Duplicates from a Sorted Doubly Linked List

    MediumLinkedListTagged at 6 companies
  46. 46

    Implement a Basic Calculator with '+' and '-'

    MediumStringTagged at 6 companies
  47. 47

    Multiply Two Large Numbers Represented as Strings

    MediumStringTagged at 6 companies
  48. 48

    Implement a String Compression Function (e.g., 'aabcccccaaa')

    MediumStringTagged at 6 companies
  49. 49

    Find Minimum Edit Distance Between Two Strings

    HardRecursionTagged at 6 companies
  50. 50

    Find Target in a Hard Mountain Array (API)

    HardBinary SearchTagged at 6 companies
  51. 51

    Find the Kth Smallest Number in a Multiplication Table

    HardBinary SearchTagged at 6 companies
  52. 52

    Trading Dashboard Rolling High

    HardSliding WindowTagged at 6 companies
  53. 53

    Depth First Search Traversal

    EasyGraphTagged at 5 companies
  54. 54

    Pacific Atlantic Water Flow

    MediumGraphTagged at 5 companies
  55. 55

    Time Based Key-Value Store

    MediumDesignTagged at 5 companies
  56. 56

    Walls and Gates

    MediumGraphTagged at 5 companies
  57. 57

    Minimum Time to Finish All Jobs (Topo Sort)

    MediumGraphTagged at 5 companies
  58. 58

    Bellman-Ford Algorithm

    MediumGraphTagged at 5 companies
  59. 59

    Google Search Autocomplete Engine

    MediumTrieTagged at 5 companies
  60. 60

    Chrome Browser History

    MediumDesignTagged at 5 companies
  61. 61

    Serialize and Deserialize a Binary Tree (Level-Order)

    HardStack and QueueTagged at 5 companies
  62. 62

    Implement the KMP Search Algorithm (strStr)

    HardStringTagged at 5 companies
  63. 63

    Longest Increasing Path in a Matrix

    HardDynamic ProgrammingTagged at 4 companies
  64. 64

    Maximal Rectangle

    HardDPTagged at 4 companies

More company sheets