Software Interview questions : Set 25

/Software Interview questions : Set 25
  1. Find all combinations of non-overlapping substrings of a string
  2. Check a given sentence for a given set of simple grammer rules
  3. Given a binary tree, remove all the half nodes
  4. Match a pattern and String without using regular expressions
  5. Find shortest route in a device to construct the given string
  6. Minimum steps to reach target by a Knight
  7. Maximum occurred integer in n ranges
  8. A Boolean Matrix Question
  9. Queries for counts of array elements with values in given range
  10. Clockwise Spiral Traversal of Binary Tree
  11. Sort array after converting elements to their squares
  12. Implement diff utility
  13. Printing Shortest Common Supersequence
  14. Printing all Longest Common Subsequence
  15. Longest Common Subsequence of three strings
  16. Print all subsequences of a string
  17. Find number of times a string occurs as a subsequence in given string
  18. Given two strings, find if first string is a subsequence of second
  19. Word Break Problem
  20. Sort a nearly sorted (or K sorted) array
  21. Maximum sum of nodes in Binary tree such that no two are adjacent
  22. Print path between any two nodes in a Binary Tree
  23. Maximum number of partitions that can be sorted individually to make sorted
  24. Clone an Undirected Graph
  25. Find k closest numbers in an unsorted array
May 11th, 2019|Categories: Job|
avatar
  Subscribe  
Notify of