TCS Interview Questions (217)

Practice real interview problems from TCS

Title	Solution	Practice	Difficulty	Companies	Topics
4. Median of Two Sorted Arrays	Solution	Solve	Hard	Accenture+46	Array Binary Search+1
10. Regular Expression Matching	Solution	Solve	Hard	Accenture+26	Dynamic Programming Recursion+1
23. Merge k Sorted Lists	Solution	Solve	Hard	Accenture+52	Divide and Conquer Heap (Priority Queue)+2
41. First Missing Positive	Solution	Solve	Hard	Adobe+34	Array Hash Table
42. Trapping Rain Water	Solution	Solve	Hard	Accenture+77	Array Dynamic Programming+3
51. N-Queens	Solution	Solve	Hard	Adobe+15	Array Backtracking
84. Largest Rectangle in Histogram	Solution	Solve	Hard	Adobe+31	Array Monotonic Stack+1
85. Maximal Rectangle	Solution	Solve	Hard	Adobe+20	Array Dynamic Programming+3
124. Binary Tree Maximum Path Sum	Solution	Solve	Hard	Amazon+24	Binary Tree Depth-First Search+2
185. Department Top Three Salaries	Solution	Solve	Hard	Accenture+11	Database
239. Sliding Window Maximum	Solution	Solve	Hard	Adobe+47	Array Heap (Priority Queue)+3
273. Integer to English Words	Solution	Solve	Hard	Amazon+24	Math Recursion+1
297. Serialize and Deserialize Binary Tree	Solution	Solve	Hard	Adobe+26	Binary Tree Breadth-First Search+4
312. Burst Balloons	Solution	Solve	Hard	Amazon+13	Array Dynamic Programming
805. Split Array With Same Average	Solution	Solve	Hard	Amazon+5	Array Bit Manipulation+3
956. Tallest Billboard	Solution	Solve	Hard	Google+3	Array Dynamic Programming
1125. Smallest Sufficient Team	Solution	Solve	Hard	Google+1	Array Bit Manipulation+2
1368. Minimum Cost to Make at Least One Valid Path in a Grid	Solution	Solve	Hard	Amazon+7	Array Breadth-First Search+4
1745. Palindrome Partitioning IV	Solution	Solve	Hard	TCS	Dynamic Programming String
1751. Maximum Number of Events That Can Be Attended II	Solution	Solve	Hard	Amazon+7	Array Binary Search+2