GeekInterview.com
   Home |  Tech FAQ  |   Interview Questions |  Placement Papers |  Tech Articles |  Learn |  Freelance Projects |  Online Testing |  Geeks Talk |  Job Postings |  Knowledge Base | Site Search |  Add/Ask Question

  GeekInterview.com  >  Interview Questions  >  J2EE  >  Core Java

 Print  |  
Question:  Jumble Array Values

Answer: An array A is of size N. Write a java method that jumbles all values in the array. All possible permutations must be possible and chances for each possible permutation must be equal. For example, size of array A is 3. A[0]=x, A[1]=y, A[2] =z.
Possible permutations are 3! After jumbling elements, there would be equal chances for each of xyz,yxz,... to be in the array elements.


October 10, 2008 15:01:40 #3
 c4crab   Member Since: October 2008    Total Comments: 1 

RE: Jumble Array Values
 
import java.util.Collection;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Random;

public class Test {
    public static void main(String[] args) {
        HashMap hm = new HashMap();
        int arr[] = new int[20];
        for (int i = 0 ;i<20; i++)
        {
            arr[i]=i;
            hm.put(String.valueOf(new Random().nextInt()),String.valueOf(i));
        }
        Collection arr1 = hm.values();
        Iterator i = arr1.iterator();
        while (i.hasNext())
        {
            System.out.println((String)i.next()+" ");
        }
    }
}
     

 

Back To Question