Fast Revision DSA Sheet: 60 Questions to Crack Any Service-Based Company

🔹 Easy Level (For Basics)

1. Reverse a String – TCS Ninja
   
   

2. Two Sum – Wipro
   
   

3. Palindrome Check – Infosys
   
   

4. [Find Max and Min in Array] – Capgemini
   
   

5. [Fibonacci using Recursion] – Infosys
   
   

6. [Linear Search] – TCS
   
   

7. Binary Search – Wipro
   
   

8. Remove Duplicates from Sorted Array – TCS
   
   

9. Check Anagram – Capgemini
   
   

10. Merge Two Sorted Arrays – Infosys
    
    

---

🔹 Medium Level (Must-Solve)

11. Two Sum II - Input Sorted – Wipro
    
    

12. Rotate Array – Capgemini
    
    

13. Majority Element – Infosys
    
    

14. Linked List Cycle – TCS Digital
    
    

15. Middle of Linked List – Wipro
    
    

16. Intersection of Two Arrays – TCS
    
    

17. Climbing Stairs (DP) – Infosys
    
    

18. Valid Parentheses – Capgemini
    
    

19. Longest Common Prefix – Wipro
    
    

20. Count 1s in Binary – Infosys
    
    

21. Subarray Sum Equals K – Capgemini
    
    

22. Kth Largest Element – Infosys
    
    

23. Find Peak Element – TCS
    
    

24. Move Zeroes – Wipro
    
    

25. Isomorphic Strings – Infosys
    
    

26. Power of Two – Capgemini
    
    

27. Missing Number – TCS
    
    

28. First Unique Character in String – Wipro
    
    

29. Detect Capital – Infosys
    
    

30. Relative Ranks – Capgemini
    
    

---

🔹 Advanced Level (Optional but Strong Boost)

31. Merge Intervals – Infosys SP
    
    

32. Search in Rotated Sorted Array – TCS Digital
    
    

33. Longest Substring Without Repeating Characters – Wipro
    
    

34. Unique Paths – TCS
    
    

35. Implement Trie – Capgemini
    
    

36. Flood Fill – Wipro
    
    

37. Subsets – Infosys
    
    

38. Letter Case Permutation – TCS
    
    

39. Find the Difference – Wipro
    
    

40. N-Queens – Infosys
    
    

---

🔹 Interview-Driven Coding Questions

41. Reverse Linked List – Infosys
    
    

42. Palindrome Linked List – TCS
    
    

43. Maximum Depth of Binary Tree – Wipro
    
    

44. Diameter of Binary Tree – Infosys
    
    

45. Lowest Common Ancestor – Capgemini
    
    

46. Course Schedule – Infosys
    
    

47. Find the Duplicate Number – TCS Digital
    
    

48. Top K Frequent Elements – Capgemini
    
    

49. Valid Anagram – Infosys
    
    

50. House Robber – TCS
    
    

---

🔹 Bonus 10 Questions (Speed Practice)

51. Fizz Buzz – TCS
    
    

52. Maximum Product of Three Numbers – Infosys
    
    

53. Longest Palindromic Substring – TCS Digital
    
    

54. Binary Tree Inorder Traversal – Capgemini
    
    

55. Find All Duplicates – Infosys
    
    

56. Jump Game – Wipro
    
    

57. Majority Element II – TCS
    
    

58. Spiral Matrix – Capgemini
    
    

59. Find Pivot Index – Infosys
    
    

   60. Check If N and Its Double Exist – TCS