TCS Interview Questions (217)

Practice real interview problems from TCS

Title	Solution	Practice	Difficulty	Companies	Topics
2. Add Two Numbers	Solution	Solve	Medium	Accenture+37	Linked List Math+1
3. Longest Substring Without Repeating Characters	Solution	Solve	Medium	Accenture+111	Hash Table Sliding Window+1
5. Longest Palindromic Substring	Solution	Solve	Medium	Accenture+75	Dynamic Programming String+1
6. Zigzag Conversion	Solution	Solve	Medium	Amazon+18	String
7. Reverse Integer	Solution	Solve	Medium	Accenture+25	Math
8. String to Integer (atoi)	Solution	Solve	Medium	Accenture+18	String
11. Container With Most Water	Solution	Solve	Medium	Accenture+57	Array Greedy+1
12. Integer to Roman	Solution	Solve	Medium	Accenture+31	Hash Table Math+1
15. 3Sum	Solution	Solve	Medium	Accenture+60	Array Sorting+1
16. 3Sum Closest	Solution	Solve	Medium	Amazon+10	Array Sorting+1
17. Letter Combinations of a Phone Number	Solution	Solve	Medium	Accenture+39	Backtracking Hash Table+1
18. 4Sum	Solution	Solve	Medium	Accenture+18	Array Sorting+1
19. Remove Nth Node From End of List	Solution	Solve	Medium	Accenture+18	Linked List Two Pointers
22. Generate Parentheses	Solution	Solve	Medium	Accenture+39	Backtracking Dynamic Programming+1
31. Next Permutation	Solution	Solve	Medium	Adobe+30	Array Two Pointers
33. Search in Rotated Sorted Array	Solution	Solve	Medium	Accolite+54	Array Binary Search
34. Find First and Last Position of Element in Sorted Array	Solution	Solve	Medium	Accenture+30	Array Binary Search
38. Count and Say	Solution	Solve	Medium	Amazon+12	String
39. Combination Sum	Solution	Solve	Medium	Airbnb+29	Array Backtracking
45. Jump Game II	Solution	Solve	Medium	Adobe+27	Array Dynamic Programming+1
48. Rotate Image	Solution	Solve	Medium	Accenture+36	Array Math+1
49. Group Anagrams	Solution	Solve	Medium	Accolite+90	Array Hash Table+2
50. Pow(x, n)	Solution	Solve	Medium	Accenture+22	Math Recursion
53. Maximum Subarray	Solution	Solve	Medium	Accenture+65	Array Divide and Conquer+1
54. Spiral Matrix	Solution	Solve	Medium	Accenture+52	Array Matrix+1
55. Jump Game	Solution	Solve	Medium	Adobe+33	Array Dynamic Programming+1
56. Merge Intervals	Solution	Solve	Medium	Accenture+108	Array Sorting
61. Rotate List	Solution	Solve	Medium	Amazon+11	Linked List Two Pointers
62. Unique Paths	Solution	Solve	Medium	Accenture+21	Combinatorics Dynamic Programming+1
63. Unique Paths II	Solution	Solve	Medium	Agoda+11	Array Dynamic Programming+1
72. Edit Distance	Solution	Solve	Medium	Accenture+30	Dynamic Programming String
73. Set Matrix Zeroes	Solution	Solve	Medium	Amazon+23	Array Hash Table+1
74. Search a 2D Matrix	Solution	Solve	Medium	Accenture+18	Array Binary Search+1
75. Sort Colors	Solution	Solve	Medium	Adobe+33	Array Sorting+1
78. Subsets	Solution	Solve	Medium	Adobe+19	Array Backtracking+1
79. Word Search	Solution	Solve	Medium	Accenture+39	Array Backtracking+2
80. Remove Duplicates from Sorted Array II	Solution	Solve	Medium	Accolite+11	Array Two Pointers
81. Search in Rotated Sorted Array II	Solution	Solve	Medium	Accenture+9	Array Binary Search
90. Subsets II	Solution	Solve	Medium	Amazon+8	Array Backtracking+1
109. Convert Sorted List to Binary Search Tree	Solution	Solve	Medium	Amazon+8	Binary Search Tree Binary Tree+3
122. Best Time to Buy and Sell Stock II	Solution	Solve	Medium	Accenture+32	Array Dynamic Programming+1
128. Longest Consecutive Sequence	Solution	Solve	Medium	Adobe+38	Array Hash Table+1
142. Linked List Cycle II	Solution	Solve	Medium	Amazon+10	Hash Table Linked List+1
143. Reorder List	Solution	Solve	Medium	Adobe+16	Linked List Recursion+2
146. LRU Cache	Solution	Solve	Medium	Adobe+127	Design Doubly-Linked List+2
151. Reverse Words in a String	Solution	Solve	Medium	Accenture+29	String Two Pointers
152. Maximum Product Subarray	Solution	Solve	Medium	Adobe+20	Array Dynamic Programming
153. Find Minimum in Rotated Sorted Array	Solution	Solve	Medium	Amazon+17	Array Binary Search
155. Min Stack	Solution	Solve	Medium	Adobe+35	Design Stack
162. Find Peak Element	Solution	Solve	Medium	Accenture+33	Array Binary Search