1. XOR of all subarray XORs
    Explanation :- Bitwise XOR of all sub-arrays of an integer array in O(n)
  2. Iterative function to check if two trees are identical
  3. Count all distinct pairs with difference equal to k
  4. Given two unsorted arrays, find all pairs whose sum is x
  5. Union and Intersection of two Linked Lists
  6. Trapping Rain Water
    Explanation :- Trapping Rain Water between Towers
  7. Tree Isomorphism Problem
  8. Largest subarray with equal number of 0s and 1s
  9. Dynamic Programming | 0-1 Knapsack Problem
    Explanation :- Solving 0/1 Knapsack problem using Dynamic Programming
  10. Submatrix Sum Queries
  11. Maximum difference between two elements such that larger element appears after the smaller number
  12. Stock Buy Sell to Maximize Profit
  13. Sorted insert for circular linked list
  14. Sorted Array to Balanced BST
  15. Find the element that appears once
  16. Converting Decimal Number lying between 1 to 3999 to Roman Numerals
  17. Converting Roman Numerals to Decimal lying between 1 to 3999
  18. Program to generate all possible valid IP addresses from given string
  19. Find if there is a rectangle in binary matrix with corners as 1
  20. Insertion Sort for Singly Linked List
  21. Simplify the directory path (Unix like)
  22. Find the Rotation Count in Rotated Sorted array
  23. Find the nearest smaller numbers on left side in an array
  24. Candy Distribution
  25. Shuffle a given array using Fisher–Yates shuffle Algorithm

Related Posts

  1. Software Interview questions : Set 4
  2. Software Interview questions : Set 8
  3. Software Interview questions : Set 14
  4. Software Interview questions : Set 26
  5. Software Interview questions : Set 3