Matrix with 0s 1s..rows in sorted order..get row with max 0s - java

Start from right top corner and then move towards left until 1 is encountered. Then traverse down until 0 is encountered and then again traverse left until 1 is encountered

Comments

Post a Comment

Popular posts from this blog

Find pair whose sum is k - java

public class PairSum {     public static void main(String[] args) {         pair(new int[]{1,2,4,5,6},6);     }         private static void pair(int[] nums, int k){         int i = 0;         int j = nums.length -1;         while(i < j){             if(nums[i] + nums[j] == k){                 System.out.println(nums[i] +"--------"+nums[j]);                 i++;                 j--;             }else if(nums[i] + nums[j] > k)                 j--;    ...
Read more

Class, Reference and Object

If you like housing metaphors a  class  is like the blueprint for a house. Using this blueprint, you can build as many houses as you like. each house you build (or instantiate, in OO lingo) is an  object , also known as an  instance . each house also has an address, of course. If you want to tell someone where the house is, you give them a card with the address written on it. That card is the object's  reference . If you want to visit the house, you look at the address written on the card. This is called  dereferencing . You can copy that reference as much as you like, but there's just one house -- you're just copying the card that has the address on it, not the house itself. Java methods are always pass-by-value, but the value could be an object's reference. So, if I have: Foo myFoo = new Foo (); // 1 callBar ( myFoo ); // 2 myFoo . doSomething () // 4 void callBar ( Foo foo ) { foo = new Foo (); ...
Read more