ArrayList Class An ArrayList is like an array, which can grow in memory dynamically.Memory is dynamically allotted and re-allotted to...

Let say you have two string s1 and s2 ,write code to check if s2 is a rotation of s1 using only one call to isSubstring(eg. "WaterBottle"...

Solution: public void setZero(int[][] matrix) { boolean[] row= new boolean[matrix.length]; boolean[] row= new...

Let say you have an image represented by an NXN matrix where each pixel in the image is 4 byte.So rotate this image in place by 90...

Bad Solution: public String compressBad(String str) { String mystr= ""; char last=str.charAt(0); int count = 1; for(int i=1; i<...

public void replaceSpaces(Char[] str, int length) { int spaceCount=0; int newLength,i; for(i=0;i<lenght;i++) { if(str[i] == ' ') {...

Example: "god" permutation will be "dog" Solution: public String sort(String s) { char[] content = s.toCharArray();...

Question: Write an algorithm to find if a string has all unique characters.what if you cannot use additional data-structure?. Solution: i...