Newgen Interview Question(c)

Random Number Generator

 public class Main {

  public static void main(String args[]){

        int min=200;

        int max=300;

        //int i;

        System.out.println("Generating a random number between 200 to 300");

        for(int i=1;i<=5;i++){

            System.out.println(Math.random()*(max-min+1)+min);

            

        }

    }

}

Generating a random number between 200 to 300
248.6698025462503
274.3327633960845
270.1778543765796
221.30886880707163
300.5213116512454

NTh largest element

1)Using Bubble Sort

Time Complexity=O(nk)

def bubbleSort(arr): 
    n = len(arr) 
    for i in range(3): 
        for j in range(0, n-i-1): 
             if arr[j] > arr[j+1] : 
	        arr[j], arr[j+1] = arr[j+1], arr[j] 

# Driver code to test above 
arr = [64, 34, 25, 12, 22, 11, 90] 

bubbleSort(arr) 

print ("Sorted array is:") 
for i in range(len(arr)): 
	print ("%d" %arr[i])

2) Using Sorting 

def kLargest(arr, k):
	arr.sort(reverse = True)
	for i in range(k):
		print (arr[i], end =" ") 

arr = [1, 23, 12, 9, 30, 2, 50]
k = 3
kLargest(arr, k)