Oracle logo OR
Verified Company Vault

Oracle DSA Interview Questions

323 curated coding interview questions directly asked in Oracle technical rounds, sorted by frequency with recency and difficulty diagnostics.

323 Total Questions
62 (19%) Easy Problems
199 (62%) Medium Problems
62 (19%) Hard Problems
🔥 Most Tested Topics:
Arrays (101)Core DSA (78)Strings (62)Trees (44)Linked List (24)
📂 Sourced Datasets:
Last 3 monthsLast 6 monthsAll questionsOlder than 6 months

Showing top 200 of 323 questions. View all 323 in the interactive tracker.

Showing 200 of 200 displayed
IDProblemDifficultyTopicPatternAcceptanceFrequencyRecency
146LRU CacheMediumDesignData Structure Design47.4%100.0%3m
129Sum Root to Leaf NumbersMediumArraysSorting / Prefix / Scan70.0%87.5%3m
498Diagonal TraverseMediumCore DSAImplementation / Reasoning67.2%87.5%3m
200Number of IslandsMediumGraphsBFS / DFS / Topological Sort64.4%87.5%3m
199Binary Tree Right Side ViewMediumTreesDFS / BFS70.2%87.5%3m
1Two SumEasyArraysSorting / Prefix / Scan; Two Pointers57.5%75.0%6m
20Valid ParenthesesEasyStringsHashing / Sliding Window44.2%75.0%6m
460LFU CacheHardDesignData Structure Design49.2%75.0%6m
735Asteroid CollisionMediumCore DSAImplementation / Reasoning47.9%75.0%6m
56Merge IntervalsMediumArraysSorting / Prefix / Scan51.8%75.0%all
239Sliding Window MaximumHardArraysSorting / Prefix / Scan; Sliding Window48.8%75.0%all
3Longest Substring Without Repeating CharactersMediumStrings; TreesHashing / Sliding Window; DFS / BFS; Sliding Window39.1%62.5%6m
23Merge k Sorted ListsHardArrays; Linked List; HeapSorting / Prefix / Scan; Two Pointers; Priority Queue59.6%62.5%6m
49Group AnagramsMediumStringsHashing / Sliding Window72.6%62.5%6m
253Meeting Rooms IIMediumGreedyGreedy52.7%62.5%6m
347Top K Frequent ElementsMediumHeapPriority Queue66.4%62.5%6m
11Container With Most WaterMediumCore DSATwo Pointers60.0%62.5%6m
875Koko Eating BananasMediumBinary SearchBinary Search50.0%62.5%6m
127Word LadderHardStringsHashing / Sliding Window45.6%62.5%6m
543Diameter of Binary TreeEasyTreesDFS / BFS65.5%62.5%6m
42Trapping Rain WaterHardCore DSATwo Pointers67.4%62.5%6m
102Binary Tree Level Order TraversalMediumTreesDFS / BFS72.7%62.5%6m
155Min StackMediumStack / QueueMonotonic Stack / Simulation58.2%62.5%6m
845Longest Mountain in ArrayMediumArraysSorting / Prefix / Scan42.1%62.5%6m
34Find First and Last Position of Element in Sorted ArrayMediumArraysSorting / Prefix / Scan48.9%62.5%6m
695Max Area of IslandMediumGraphsBFS / DFS / Topological Sort74.0%62.5%6m
1169Invalid TransactionsMediumStringsHashing / Sliding Window32.3%62.5%6m
366Find Leaves of Binary TreeMediumTreesDFS / BFS81.3%62.5%6m
981Time Based Key-Value StoreMediumCore DSAImplementation / Reasoning49.9%62.5%6m
1669Merge In Between Linked ListsMediumArrays; Linked ListSorting / Prefix / Scan; Two Pointers83.0%62.5%6m
76Minimum Window SubstringHardArrays; Strings; TreesSorting / Prefix / Scan; Hashing / Sliding Window; DFS / BFS; Sliding Window47.5%62.5%6m
322Coin ChangeMediumDynamic ProgrammingState Transition48.4%62.5%6m
752Open the LockMediumCore DSAImplementation / Reasoning61.3%62.5%6m
13Roman to IntegerEasyStringsHashing / Sliding Window66.6%62.5%all
153SumMediumArraysSorting / Prefix / Scan39.1%62.5%all
22Generate ParenthesesMediumStringsHashing / Sliding Window78.7%62.5%all
54Spiral MatrixMediumArraysSorting / Prefix / Scan56.8%62.5%all
128Longest Consecutive SequenceMediumCore DSAImplementation / Reasoning47.1%62.5%all
206Reverse Linked ListEasyLinked ListTwo Pointers80.6%62.5%all
236Lowest Common Ancestor of a Binary TreeMediumTreesDFS / BFS69.3%62.5%all
242Valid AnagramEasyStringsHashing / Sliding Window68.1%62.5%all
295Find Median from Data StreamHardHeapPriority Queue54.5%62.5%all
394Decode StringMediumStrings; Dynamic Programming; Stack / QueueHashing / Sliding Window; State Transition; Monotonic Stack / Simulation62.6%62.5%all
450Delete Node in a BSTMediumTreesDFS / BFS54.7%62.5%all
2466Count Ways To Build Good StringsMediumStringsHashing / Sliding Window58.9%62.5%all
2506Count Pairs Of Similar StringsEasyStringsHashing / Sliding Window73.7%62.5%all
2580Count Ways to Group Overlapping RangesMediumCore DSAImplementation / Reasoning39.1%62.5%all
2549Count Distinct Numbers on BoardEasyCore DSAImplementation / Reasoning61.8%62.5%all
2836Maximize Value of Function in a Ball Passing GameHardCore DSAImplementation / Reasoning31.0%62.5%all
994Rotting OrangesMediumCore DSAImplementation / Reasoning58.7%62.5%all
3012Minimize Length of Array Using OperationsMediumArraysSorting / Prefix / Scan35.8%62.5%all
3015Count the Number of Houses at a Certain Distance IMediumCore DSAImplementation / Reasoning57.7%62.5%all
3017Count the Number of Houses at a Certain Distance IIHardCore DSAImplementation / Reasoning23.7%62.5%all
2192All Ancestors of a Node in a Directed Acyclic GraphMediumTrees; GraphsDFS / BFS; BFS / DFS / Topological Sort62.2%62.5%all
1380Lucky Numbers in a MatrixEasyArraysSorting / Prefix / Scan80.0%62.5%all
1410HTML Entity ParserMediumCore DSAImplementation / Reasoning50.1%62.5%all
1611Minimum One Bit Operations to Make Integers ZeroHardArraysSorting / Prefix / Scan78.4%62.5%all
1797Design Authentication ManagerMediumDesignData Structure Design58.6%62.5%all
1200Minimum Absolute DifferenceEasyArraysSorting / Prefix / Scan75.1%62.5%all
3438Find Valid Pair of Adjacent Digits in StringEasyStringsHashing / Sliding Window60.9%62.5%all
1209Remove All Adjacent Duplicates in String IIMediumArrays; StringsSorting / Prefix / Scan; Hashing / Sliding Window61.3%50.0%6m
33Search in Rotated Sorted ArrayMediumArrays; Binary SearchSorting / Prefix / Scan; Binary Search44.9%50.0%6m
1235Maximum Profit in Job SchedulingHardArraysSorting / Prefix / Scan54.7%50.0%6m
5Longest Palindromic SubstringMediumStrings; TreesHashing / Sliding Window; DFS / BFS37.8%50.0%6m
207Course ScheduleMediumGraphsBFS / DFS / Topological Sort51.4%50.0%6m
1539Kth Missing Positive NumberEasyArrays; HeapSorting / Prefix / Scan; Priority Queue63.5%50.0%6m
767Reorganize StringMediumStringsHashing / Sliding Window57.1%50.0%6m
1944Number of Visible People in a QueueHardStack / QueueMonotonic Stack / Simulation73.1%50.0%6m
4Median of Two Sorted ArraysHardArrays; HeapSorting / Prefix / Scan; Priority Queue46.6%50.0%6m
445Add Two Numbers IIMediumCore DSAImplementation / Reasoning62.6%50.0%6m
378Kth Smallest Element in a Sorted MatrixMediumArrays; HeapSorting / Prefix / Scan; Priority Queue64.6%50.0%6m
107Binary Tree Level Order Traversal IIMediumTreesDFS / BFS68.2%50.0%6m
987Vertical Order Traversal of a Binary TreeHardTreesDFS / BFS53.8%50.0%6m
53Maximum SubarrayMediumArraysSorting / Prefix / Scan53.3%50.0%6m
121Best Time to Buy and Sell StockEasyCore DSAImplementation / Reasoning56.8%50.0%6m
2204Distance to a Cycle in Undirected GraphHardGraphs; Linked ListBFS / DFS / Topological Sort; Two Pointers73.6%50.0%6m
1290Convert Binary Number in a Linked List to IntegerEasyLinked ListTwo Pointers82.4%50.0%6m
3650Minimum Cost Path with Edge ReversalsMediumArraysSorting / Prefix / Scan61.8%50.0%6m
1488Avoid Flood in The CityMediumCore DSAImplementation / Reasoning39.0%50.0%6m
359Logger Rate LimiterEasyDesignData Structure Design76.8%50.0%6m
6Zigzag ConversionMediumCore DSAImplementation / Reasoning54.2%50.0%6m
12Integer to RomanMediumStringsHashing / Sliding Window71.0%50.0%all
14Longest Common PrefixEasyCore DSAImplementation / Reasoning47.6%50.0%all
17Letter Combinations of a Phone NumberMediumStrings; BacktrackingHashing / Sliding Window; Backtracking66.1%50.0%all
41First Missing PositiveHardArraysSorting / Prefix / Scan42.9%50.0%all
75Sort ColorsMediumArraysSorting / Prefix / Scan69.6%50.0%all
93Restore IP AddressesMediumCore DSAImplementation / Reasoning56.0%50.0%all
98Validate Binary Search TreeMediumStrings; Trees; Binary SearchHashing / Sliding Window; DFS / BFS; Binary Search35.8%50.0%all
103Binary Tree Zigzag Level Order TraversalMediumTreesDFS / BFS63.7%50.0%all
124Binary Tree Maximum Path SumHardArrays; TreesSorting / Prefix / Scan; DFS / BFS42.3%50.0%all
134Gas StationMediumGreedyGreedy48.0%50.0%all
138Copy List with Random PointerMediumLinked ListTwo Pointers62.9%50.0%all
140Word Break IIHardStrings; Dynamic ProgrammingHashing / Sliding Window; State Transition55.6%50.0%all
169Majority ElementEasyCore DSAImplementation / Reasoning66.3%50.0%all
179Largest NumberMediumCore DSAImplementation / Reasoning43.1%50.0%all
210Course Schedule IIMediumGraphsBFS / DFS / Topological Sort55.5%50.0%all
215Kth Largest Element in an ArrayMediumArrays; HeapSorting / Prefix / Scan; Priority Queue68.9%50.0%all
221Maximal SquareMediumCore DSAImplementation / Reasoning50.3%50.0%all
230Kth Smallest Element in a BSTMediumTrees; HeapDFS / BFS; Priority Queue76.8%50.0%all
240Search a 2D Matrix IIMediumArrays; Binary SearchSorting / Prefix / Scan; Binary Search57.3%50.0%all
238Product of Array Except SelfMediumArraysSorting / Prefix / Scan68.9%50.0%all
252Meeting RoomsEasyGreedyGreedy59.4%50.0%all
283Move ZeroesEasyCore DSATwo Pointers63.8%50.0%all
300Longest Increasing SubsequenceMediumDynamic ProgrammingState Transition59.4%50.0%all
345Reverse Vowels of a StringEasyStringsHashing / Sliding Window61.3%50.0%all
74Search a 2D MatrixMediumArrays; Binary SearchSorting / Prefix / Scan; Binary Search53.9%50.0%all
380Insert Delete GetRandom O(1)MediumCore DSAImplementation / Reasoning55.4%50.0%all
443String CompressionMediumStringsHashing / Sliding Window60.0%50.0%all
525Contiguous ArrayMediumArraysSorting / Prefix / Scan51.3%50.0%all
560Subarray Sum Equals KMediumArraysSorting / Prefix / Scan47.3%50.0%all
588Design In-Memory File SystemHardDesignData Structure Design48.4%50.0%all
621Task SchedulerMediumGreedyGreedy63.1%50.0%all
697Degree of an ArrayEasyArraysSorting / Prefix / Scan58.4%50.0%all
1353Maximum Number of Events That Can Be AttendedMediumArraysSorting / Prefix / Scan39.0%50.0%all
96Unique Binary Search TreesMediumTrees; Binary SearchDFS / BFS; Binary Search63.7%50.0%all
2291Maximum Profit From Trading StocksMediumArraysSorting / Prefix / Scan48.2%50.0%all
125Valid PalindromeEasyStringsHashing / Sliding Window53.3%50.0%all
71Simplify PathMediumCore DSAImplementation / Reasoning50.6%50.0%all
647Palindromic SubstringsMediumStrings; TreesHashing / Sliding Window; DFS / BFS72.8%50.0%all
51N-QueensHardBacktrackingBacktracking75.5%50.0%all
208Implement Trie (Prefix Tree)MediumTreesDFS / BFS69.5%50.0%all
755Pour WaterMediumCore DSAImplementation / Reasoning49.1%50.0%all
2954Count the Number of Infection SequencesHardCore DSAImplementation / Reasoning37.8%50.0%all
3799Word Squares IIMediumStringsHashing / Sliding Window55.1%50.0%all
2Add Two NumbersMediumCore DSAImplementation / Reasoning48.5%37.5%all
10Regular Expression MatchingHardCore DSAImplementation / Reasoning31.0%37.5%all
21Merge Two Sorted ListsEasyArrays; Linked ListSorting / Prefix / Scan; Two Pointers68.3%37.5%all
26Remove Duplicates from Sorted ArrayEasyArraysSorting / Prefix / Scan; Two Pointers62.8%37.5%all
40Combination Sum IIMediumArrays; BacktrackingSorting / Prefix / Scan; Backtracking59.5%37.5%all
45Jump Game IIMediumGreedyGreedy42.9%37.5%all
46PermutationsMediumBacktrackingBacktracking81.9%37.5%all
50Pow(x, n)MediumCore DSAImplementation / Reasoning38.7%37.5%all
48Rotate ImageMediumArraysSorting / Prefix / Scan80.1%37.5%all
55Jump GameMediumGreedyGreedy40.9%37.5%all
61Rotate ListMediumArrays; Linked ListSorting / Prefix / Scan; Two Pointers42.6%37.5%all
73Set Matrix ZeroesMediumArraysSorting / Prefix / Scan62.9%37.5%all
79Word SearchMediumStrings; Binary SearchHashing / Sliding Window; Binary Search47.4%37.5%all
83Remove Duplicates from Sorted ListEasyArrays; Linked ListSorting / Prefix / Scan; Two Pointers56.7%37.5%all
88Merge Sorted ArrayEasyArraysSorting / Prefix / Scan54.9%37.5%all
113Path Sum IIMediumArrays; TreesSorting / Prefix / Scan; DFS / BFS62.2%37.5%all
116Populating Next Right Pointers in Each NodeMediumTreesDFS / BFS67.2%37.5%all
141Linked List CycleEasyLinked ListTwo Pointers54.3%37.5%all
148Sort ListMediumArrays; Linked ListSorting / Prefix / Scan; Two Pointers64.4%37.5%all
162Find Peak ElementMediumBinary SearchBinary Search47.0%37.5%all
205Isomorphic StringsEasyStringsHashing / Sliding Window48.4%37.5%all
209Minimum Size Subarray SumMediumArraysSorting / Prefix / Scan51.7%37.5%all
224Basic CalculatorHardStack / QueueMonotonic Stack / Simulation46.9%37.5%all
9Palindrome NumberEasyStringsHashing / Sliding Window60.6%37.5%all
237Delete Node in a Linked ListMediumTrees; Linked ListDFS / BFS; Two Pointers83.9%37.5%all
273Integer to English WordsHardStringsHashing / Sliding Window35.0%37.5%all
69Sqrt(x)EasyBinary SearchBinary Search41.8%37.5%all
387First Unique Character in a StringEasyStringsHashing / Sliding Window65.5%37.5%all
415Add StringsEasyStringsHashing / Sliding Window52.2%37.5%all
463Island PerimeterEasyGraphsBFS / DFS / Topological Sort74.4%37.5%all
468Validate IP AddressMediumStringsHashing / Sliding Window28.3%37.5%all
2472Maximum Number of Non-overlapping Palindrome SubstringsHardArrays; Strings; Trees; GreedySorting / Prefix / Scan; Hashing / Sliding Window; DFS / BFS; Greedy44.7%37.5%all
540Single Element in a Sorted ArrayMediumArraysSorting / Prefix / Scan59.3%37.5%all
2561Rearranging FruitsHardCore DSAImplementation / Reasoning57.3%37.5%all
692Top K Frequent WordsMediumStrings; HeapHashing / Sliding Window; Priority Queue60.2%37.5%all
694Number of Distinct IslandsMediumGraphsBFS / DFS / Topological Sort62.8%37.5%all
696Count Binary SubstringsEasyStrings; TreesHashing / Sliding Window; DFS / BFS70.4%37.5%all
139Word BreakMediumStrings; Dynamic ProgrammingHashing / Sliding Window; State Transition49.5%37.5%all
739Daily TemperaturesMediumStack / QueueMonotonic Stack / Simulation68.7%37.5%all
706Design HashMapEasyDesignData Structure Design66.6%37.5%all
1010Pairs of Songs With Total Durations Divisible by 60MediumCore DSAImplementation / Reasoning53.5%37.5%all
1011Capacity To Ship Packages Within D DaysMediumBinary SearchBinary Search73.9%37.5%all
1047Remove All Adjacent Duplicates In StringEasyArrays; StringsSorting / Prefix / Scan; Hashing / Sliding Window73.2%37.5%all
1268Search Suggestions SystemMediumBinary SearchBinary Search65.2%37.5%all
1636Sort Array by Increasing FrequencyEasyArraysSorting / Prefix / Scan80.8%37.5%all
115Distinct SubsequencesHardCore DSAImplementation / Reasoning51.9%37.5%all
435Non-overlapping IntervalsMediumArrays; GreedySorting / Prefix / Scan; Greedy57.1%37.5%all
2151Maximum Good People Based on StatementsHardArraysSorting / Prefix / Scan52.4%37.5%all
912Sort an ArrayMediumArraysSorting / Prefix / Scan55.9%37.5%all
114Flatten Binary Tree to Linked ListMediumTrees; Linked ListDFS / BFS; Two Pointers70.7%37.5%all
217Contains DuplicateEasyArraysSorting / Prefix / Scan64.4%37.5%all
582Kill ProcessMediumCore DSAImplementation / Reasoning70.7%37.5%all
151Reverse Words in a StringMediumStringsHashing / Sliding Window56.4%37.5%all
1823Find the Winner of the Circular GameMediumCore DSAImplementation / Reasoning82.2%37.5%all
1507Reformat DateEasyCore DSAImplementation / Reasoning68.5%37.5%all
496Next Greater Element IEasyStack / QueueMonotonic Stack / Simulation76.1%37.5%all
198House RobberMediumDynamic ProgrammingState Transition53.2%37.5%all
567Permutation in StringMediumStrings; BacktrackingHashing / Sliding Window; Sliding Window; Backtracking48.9%37.5%all
2062Count Vowel Substrings of a StringEasyStrings; TreesHashing / Sliding Window; DFS / BFS73.2%37.5%all
153Find Minimum in Rotated Sorted ArrayMediumArrays; Binary SearchSorting / Prefix / Scan; Binary Search54.7%37.5%all
227Basic Calculator IIMediumStack / QueueMonotonic Stack / Simulation46.9%37.5%all
31Next PermutationMediumBacktrackingBacktracking45.3%37.5%all
1283Find the Smallest Divisor Given a ThresholdMediumCore DSAImplementation / Reasoning65.9%37.5%all
340Longest Substring with At Most K Distinct CharactersMediumStrings; TreesHashing / Sliding Window; DFS / BFS; Sliding Window50.0%37.5%all
2303Calculate Amount Paid in TaxesEasyCore DSAImplementation / Reasoning69.3%37.5%all
863All Nodes Distance K in Binary TreeMediumTreesDFS / BFS67.7%37.5%all
120TriangleMediumCore DSAImplementation / Reasoning59.9%37.5%all
1249Minimum Remove to Make Valid ParenthesesMediumArrays; StringsSorting / Prefix / Scan; Hashing / Sliding Window71.5%37.5%all
713Subarray Product Less Than KMediumArraysSorting / Prefix / Scan54.3%37.5%all
2448Minimum Cost to Make Array EqualHardArraysSorting / Prefix / Scan46.8%37.5%all
133Clone GraphMediumGraphsBFS / DFS / Topological Sort65.3%37.5%all
7Reverse IntegerMediumCore DSAImplementation / Reasoning31.9%37.5%all
2008Maximum Earnings From TaxiMediumArraysSorting / Prefix / Scan46.5%37.5%all
841Keys and RoomsMediumCore DSAImplementation / Reasoning75.8%37.5%all
29Divide Two IntegersMediumCore DSAImplementation / Reasoning19.8%37.5%all
176Second Highest SalaryMediumCore DSAImplementation / Reasoning47.0%37.5%all