All company sheets
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
Meeting Rooms
EasyGreedyTagged at 7 companies - 2
Check if a Binary Tree is Height-Balanced
EasyRecursionTagged at 7 companies - 3
Implement Standard Binary Search Iteratively
EasyBinary SearchTagged at 7 companies - 4
Find the Missing Number in an Array from 1 to N
EasyArrayTagged at 7 companies - 5
High-Frequency Trading Bot Limit Orders
EasyArrayTagged at 7 companies - 6
Garbage Collection Memory Compaction
EasyTwo PointersTagged at 7 companies - 7
Collaborative Text Editor Resolution
EasyTwo PointersTagged at 7 companies - 8
Maximum Average Subarray I
EasySliding WindowTagged at 7 companies - 9
Spiral Matrix
MediumArrayTagged at 7 companies - 10
Find All Subsets II (With Duplicates)
MediumRecursionTagged at 7 companies - 11
Generate All Permutations II (With Duplicates)
MediumRecursionTagged at 7 companies - 12
Generate All Unique Binary Search Trees II
MediumRecursionTagged at 7 companies - 13
Maximize Stolen Money from House Robber in a Binary Tree
MediumRecursionTagged at 7 companies - 14
Merge Overlapping User Accounts (Accounts Merge)
MediumRecursionTagged at 7 companies - 15
Koko Eating Bananas at Minimum Speed
MediumBinary SearchTagged at 7 companies - 16
Search in Rotated Sorted Array II (with Duplicates)
MediumBinary SearchTagged at 7 companies - 17
Maximize Value at a Given Index in a Bounded Array
MediumBinary SearchTagged at 7 companies - 18
Minimum Number of Days to Make 'm' Bouquets
MediumBinary SearchTagged at 7 companies - 19
Solve the House Robber II Problem (Circular)
MediumArrayTagged at 7 companies - 20
Malware Signature Detection
MediumSliding WindowTagged at 7 companies - 21
Cloud Billing Budget Threshold
MediumSliding WindowTagged at 7 companies - 22
Password Strength Validator
MediumSliding WindowTagged at 7 companies - 23
Traffic Congestion Relief Window
MediumSliding WindowTagged at 7 companies - 24
Valid Triangle Number Combinations
MediumTwo PointersTagged at 7 companies - 25
Frequency of the Most Frequent Element
MediumSliding WindowTagged at 7 companies - 26
Valid Parentheses
EasyStringTagged at 6 companies - 27
Valid Anagram
EasyStringTagged at 6 companies - 28
Generate Binary Numbers from 1 to N Using Queue
EasyStack and QueueTagged at 6 companies - 29
Merge Two Sorted Linked Lists Iteratively
EasyLinkedListTagged at 6 companies - 30
Detect if a Linked List Has a Cycle
EasyLinkedListTagged at 6 companies - 31
Convert Binary Number in a Linked List to Integer
EasyLinkedListTagged at 6 companies - 32
Check if an N-ary Tree is Symmetric
EasyTreeTagged at 6 companies - 33
Longest Substring Without Repeating Characters
MediumStringTagged at 6 companies - 34
Validate Binary Search Tree
MediumTreeTagged at 6 companies - 35
Flatten Binary Tree to Linked List
MediumTreeTagged at 6 companies - 36
Design a Double-Ended Circular Deque
MediumStack and QueueTagged at 6 companies - 37
Determine if All Rooms Can Be Visited Using Keys
MediumStack and QueueTagged at 6 companies - 38
Find the Next Greater Element II in Circular Array
MediumStack and QueueTagged at 6 companies - 39
Find the Starting Node of a Linked List Cycle
MediumLinkedListTagged at 6 companies - 40
Flatten a Multilevel Doubly Linked List
MediumLinkedListTagged at 6 companies - 41
Add One to a Number Represented by Linked List
MediumLinkedListTagged at 6 companies - 42
Find Pairs with a Given Sum in a Doubly Linked List
MediumLinkedListTagged at 6 companies - 43
Delete the Middle Node of a Linked List
MediumLinkedListTagged at 6 companies - 44
Check if a Linked List is a Palindrome (Recursive)
MediumLinkedListTagged at 6 companies - 45
Delete All Duplicates from a Sorted Doubly Linked List
MediumLinkedListTagged at 6 companies - 46
Implement a Basic Calculator with '+' and '-'
MediumStringTagged at 6 companies - 47
Multiply Two Large Numbers Represented as Strings
MediumStringTagged at 6 companies - 48
Implement a String Compression Function (e.g., 'aabcccccaaa')
MediumStringTagged at 6 companies - 49
Find Minimum Edit Distance Between Two Strings
HardRecursionTagged at 6 companies - 50
Find Target in a Hard Mountain Array (API)
HardBinary SearchTagged at 6 companies - 51
Find the Kth Smallest Number in a Multiplication Table
HardBinary SearchTagged at 6 companies - 52
Trading Dashboard Rolling High
HardSliding WindowTagged at 6 companies - 53
Depth First Search Traversal
EasyGraphTagged at 5 companies - 54
Pacific Atlantic Water Flow
MediumGraphTagged at 5 companies - 55
Time Based Key-Value Store
MediumDesignTagged at 5 companies - 56
Walls and Gates
MediumGraphTagged at 5 companies - 57
Minimum Time to Finish All Jobs (Topo Sort)
MediumGraphTagged at 5 companies - 58
Bellman-Ford Algorithm
MediumGraphTagged at 5 companies - 59
Google Search Autocomplete Engine
MediumTrieTagged at 5 companies - 60
Chrome Browser History
MediumDesignTagged at 5 companies - 61
Serialize and Deserialize a Binary Tree (Level-Order)
HardStack and QueueTagged at 5 companies - 62
Implement the KMP Search Algorithm (strStr)
HardStringTagged at 5 companies - 63
Longest Increasing Path in a Matrix
HardDynamic ProgrammingTagged at 4 companies - 64
Maximal Rectangle
HardDPTagged at 4 companies