Dashboard Questions Topics Companies Sheets

OT Interview Questions

50 coding problems asked in OT interviews. Prepare for your technical interview with real questions.

Problems

Easy

Medium

Hard

Difficulty

Title	Solve	Difficulty	Companies	Topics
1. Two Sum	Solve	Easy	Accenture+29	Array Hash Table
3. Longest Substring Without Repeating Characters	Solve	Medium	Adobe+20	Hash Table Sliding Window+1
4. Median of Two Sorted Arrays	Solve	Hard	Accolite+38	Array Binary Search+1
20. Valid Parentheses	Solve	Easy	Adobe+25	Stack String
22. Generate Parentheses	Solve	Medium	Adobe+12	Backtracking Dynamic Programming+1
33. Search in Rotated Sorted Array	Solve	Medium	Accenture+91	Array Binary Search
92. Reverse Linked List II	Solve	Medium	1218 Global+122	Linked List
104. Maximum Depth of Binary Tree	Solve	Easy	Amazon+7	Binary Tree Breadth-First Search+2
110. Balanced Binary Tree	Solve	Easy	Adobe+4	Binary Tree Depth-First Search+1
118. Pascal's Triangle	Solve	Easy	Adobe+17	Array Dynamic Programming
128. Longest Consecutive Sequence	Solve	Medium	Adobe+9	Array Hash Table+1
135. Candy	Solve	Hard	Adobe+21	Array Greedy
141. Linked List Cycle	Solve	Easy	42gearMobilitySystems+131	Hash Table Linked List+1
146. LRU Cache	Solve	Medium	Accolite+56	Design Doubly-Linked List+2
215. Kth Largest Element in an Array	Solve	Medium	ABCO+44	Array Divide and Conquer+3
242. Valid Anagram	Solve	Easy	Affirm+8	Hash Table Sorting+1
295. Find Median from Data Stream	Solve	Hard	Adobe+33	Data Stream Design+3
300. Longest Increasing Subsequence	Solve	Medium	Accenture+78	Array Binary Search+1
346. Moving Average from Data Stream	Solve	Easy	Amazon+3	Array Data Stream+2
373. Find K Pairs with Smallest Sums	Solve	Medium	Amazon+4	Array Heap (Priority Queue)
383. Ransom Note	Solve	Easy	Adobe+3	Counting Hash Table+1
392. Is Subsequence	Solve	Easy	Accolite+15	Dynamic Programming String+1
445. Add Two Numbers II	Solve	Medium	Accenture+49	Linked List Math+1
478. Generate Random Point in a Circle	Solve	Medium	Leap Motion	Geometry Math+2
480. Sliding Window Median	Solve	Hard	Facebook+3	Array Hash Table+2
495. Teemo Attacking	Solve	Easy	Riot Games+1	Array Simulation
735. Asteroid Collision	Solve	Medium	Amazon+15	Array Simulation+1
739. Daily Temperatures	Solve	Medium	Amazon+7	Array Monotonic Stack+1
780. Reaching Points	Solve	Hard	Bloomberg+11	Math
841. Keys and Rooms	Solve	Medium	Amazon+1	Breadth-First Search Depth-First Search+1
927. Three Equal Parts	Solve	Hard	Hotstar	Array Math
930. Binary Subarrays With Sum	Solve	Medium	Amazon+4	Array Hash Table+2
947. Most Stones Removed with Same Row or Column	Solve	Medium	Amazon+3	Depth-First Search Graph+2
1010. Pairs of Songs With Total Durations Divisible by 60	Solve	Medium	Amazon+7	Array Counting+1
1152. Analyze User Website Visit Pattern	Solve	Medium	Amazon+1	Array Hash Table+1
1209. Remove All Adjacent Duplicates in String II	Solve	Medium	Amazon+7	Stack String
1220. Count Vowels Permutation	Solve	Hard	Amazon+2	Dynamic Programming
1282. Group the People Given the Group Size They Belong To	Solve	Medium	Apple+3	Array Greedy+1
1312. Minimum Insertion Steps to Make a String Palindrome	Solve	Hard	Adobe+10	Dynamic Programming String
1402. Reducing Dishes	Solve	Hard	American Express+2	Array Dynamic Programming+2
1636. Sort Array by Increasing Frequency	Solve	Easy	Amazon+4	Array Hash Table+1
1650. Lowest Common Ancestor of a Binary Tree III	Solve	Medium	Amazon+6	Binary Tree Hash Table+2
1917. Leetcodify Friends Recommendations	Solve	Hard	Spotify	Database
1919. Leetcodify Similar Friends	Solve	Hard	Spotify	Database
2096. Step-By-Step Directions From a Binary Tree Node to Another	Solve	Medium	Amazon+5	Binary Tree Depth-First Search+2
2098. Subsequence of Size K With the Largest Even Sum	Solve	Medium	DRW+2	Array Greedy+1
2205. The Number of Users That Are Eligible for Discount	Solve	Easy	Analytics Quotient	Database
2229. Check if an Array Is Consecutive	Solve	Easy	Turbot	Array Hash Table+1
2230. The Users That Are Eligible for Discount	Solve	Easy	Analytics Quotient	Database
2488. Count Subarrays With Median K	Solve	Hard	Google+1	Array Hash Table+1