Interesting Problems

  1. Find the minimum length of unsorted array to make the whole array as sorted
  2. Rearrange a string such that all the same characters be atleast 'd' distant apart from each other
  3. Check if a given number is prime or not
  4. Generate all the prime factors of a given number
  5. Find the longest common subsequence of two strings [DP]
  6. Find the longest common substring of two given strings
  7. Find the longest substring with all distinct characters possible
  8. Find the longest common prefix in a given set of strings
  9. Find the longest palindromic Subsequence of a given string 
  10. Find the longest possible palindrome in a given string
  11. Find the maximum sum increasing Subsequence
  12. Find the longest increasing subsequence
  13. Find the longest bitonic subsequence
  14. Find the longest consecutive subsequence
  15. Find the longest repeated subsequence
  16. Find the longest increasing path in a given matrix
  17. Find the longest increasing path with difference of 1 in a given matrix
  18. Find the smallest string that contains all the characters in other string.
  19. Find the sub array continuous sum equal to a target
  20. Find the largest sub array with equal number of 0's and 1's.
  21. Find the largest sub array with 0 sum
  22. Find the largest continuous sub array
  23. Find the largest continuous product sub array
  24. Verify if a string 't' is a subsequence of another string 't'
  25. Find a subset in given list of integers, that adds up to a given target value
  26. Check if you can partition an array of integers such that  their sums are equal
  27. Find the next largest element of an element in right of array
  28. Find the minimum cost path from a given cost matrix, to reach from [0,0] to [m,n]
  29. Find the maximum sub square matrix of 1's in a given binary input matrix
  30. Find the sub matrix sum given x,y and p,q
  31. Find the maximum sum of a sub matrix in a given matrix
  32. [R] Egg Drop Problem
  33. Find the maximum number of 1's in a bit string 1110100100111 such that you are allowed to flip only m times
  34. Josephus Problem
  35. Modify/Relocate an array such that a[i] becomes a[a[i]]
  36. Program to count number of set bits in a given integer
  37. Generate all valid parenthesis of size 2n, given n
  38. Convert a decimal to a roman numeral, limit less than 4000
  39. Implement inorder traversal without recursion - Morris
  40. Merge two BSTs with limited extra space - Use stacks + iterative order
  41. [R] Wild Card pattern matching . ? *
  42. Find the repeated element in a sorted array
  43. Find the maximum possible sum between any two leaf nodes in a binary tree
  44. Program to check if swapping of one value make two integer arrays equal
  45. Given an integer array, Find if it can be divided such that sum of every pair is divisible by 'k'
  46. DFS
  47. BFS
  48. Detect a cycle in a directed graph
  49. Topological sorting of given nodes and their dependencies
  50. Minimum distance between a source and all its destinations - Djikstra 
  51. Count number of Islands
  52. Find minimum number of swaps required to sort an integer array with a range.
  53. Find the number of strongly connected components - KOSARAJU
  54. Find the shortest path from a source to destination in a binary Matrix
  55. Find if a path exists between 1-> 2 via 3, 0 - a blocker. 1 : source, 2 : destination in a matrix.
  56. Delete the middle of linked list, Given only the middle node pointer
  57. Rectangular Histogram Problem

Comments

Post a Comment

Popular posts from this blog

sde-interview-ramp-up

SDE/SDET Interview questions that will ramp-up your interview preparation Note : These questions might help you ramp-up your speed in path of preparing to SDE /SDET interviews in most techie companies.   SDE - Software Development Engineer  SDET - Software Development Engineer in Test  Heap - Max Heaps and Min Heaps Conversions : Decimal ,Binary, Hex, Octal (All other possible combinations)  90 Degrees Matrix conversion Quick Sort + Applications Merge Sort + Applications Remove duplicates in a String -- In place Reverse a string - Inplace Decide if 2 strings are anagrams or not ? Binary Search Reverse SLL without using any extra nodes Maximum Sub array [Kadane Algorithm] Find an element which is repeated more than n/2 times in a given set/array. [Moores Voting algorithm] Find and element in rotated Binary sorted array Implement power function without pow() function  Verify if given linked list is circular/cyclic o...
Read more

Installing YUM on OpenSUSE

Install yum on OpenSUSE Linux Based servers How to install "yum" on OpenSUSE Linux based servers Yum is an awesome util to install various linux based binaries. However, OpenSUSE missed it. Here I mention a workaround on how to get it and start enjoying using yum. STEPS : (RPM Based installation) Step #1 Download dependent RPMs including yum Step #2 Install the RPMs #1 Download yum and all its dependencies from this link: http://download.opensuse.org/distribution/10.2/repo/oss/suse/i586/ python-urlgrabber python-sqlite rpm-python yum-metadata-parser (used option --nodeps) yum #2. Install them all using this command: -> rpm -Uvh (name of packages above) but for yum-metadata-parser use -> rpm -Uvh --nodeps yum-metadata-parser 3. Prepare yum config file a. -> cd /etc/yum.repos.d/ b. create file with .repo (ex: suse.repo) containing: [base] name=OpenSUSE_10.2 Base type=rpm-md baseurl=http://download.opensuse.org/distribution/10.2/repo/oss...
Read more

Youtkit - Java Profiler

" Yourkit " is a useful profiler for Java based applications. The "Yourkit" is not a free product but it does come with a free trial of one month or so when writing this article. Its worth to give a hands on trial with this tool : You can read more on "Yourkit" profiler itself here : https://www.yourkit.com/ As a developer, one important factor to consider while writing your code is how well your application handles stress/load, latencies, memory foot prints, CPU usage etc. The main goal of this article is to show how to use YOURKIT profiler and debug performance of applications (typically JAVA  - atleast what I have tried so far..) Lets go through some basics of Yourkit agents. There exists a "yourkit" agent on server side which we can directly attach to a running JAVA process. One thing to note its awesomeness is that there is no need to re-run/stop the JAVA process for attaching this debugging agent (aka Yourkit agent) on fly. On cli...
Read more