Question: Imagine you are making a java project to store information for a small organization. You need to store the information about 3 kinds of the employees in the company namely HR, Software Engineers, Managers. You need to write classes to store information about the previously...
Question: Write code to find the nth smallest number in the array using the algorithm we learnt for quick sort. Input 7,8,9,12,15,19,2,1 (Array) 3 (N) Output 7 Explanation: 7 is the 3rd smallest number in the array...
Question: Write the code to find the median of the unsorted array. Please try to be as efficient as possible. You can assume that the array will contain odd amount of numbers Input: [10,1,2,5,4,3,11,9,8,7,6] Output: 6 If you don’t know what median please check https://en.wikipedia.org/wiki/Median...
Question: Merge two sorted arrays in zigzag order. Input: int [] arr1= {1,15,18,19,23} Int[] arr2 = {2,7,16,27,39,43} Output: [1,7,16,19,27,43,39,23,18,15,2]...
In the previous class, we learned about merge sort and implemented the merge sort in a recursive fashion. Write the code to do the merge sort in an interactive fashion i.e without using recursion...
Question: Write code to do absolute sort with the following condition Sort an array according to its absolute value. Please refer to this link https://en.wikipedia.org/wiki/Absolute_value if you don’t know what absolute value is If the array for a specific number contains both its negative form and...
Question: Write a code to do a zigzag sort. See the example below for more information. Given an array as 19,3,11,17,23,1,2,14,-1 Sort the array as below: -1,2,11,16,19,23,17,14,3,1 In the sorted array is sorted as below: Minimum number is at index 0 2nd Minimum number is at index (arr.length-1) = 9 3rd Minimum number is...
Question: Use the sieve of eratosthenes approach to find all the prime numbers between 0 and 100...
Question: Roll First Last 187 Evelyn Beach 129 Dalton Wilkinson 129 Dalton Pitts 170 Drake Watkins 165 Oliver Daniel 180 Igor Olson 137 April Graves 175 Dalton Jensen 163 Denton Oliver 152 Audrey Beck 189 Keelie Martinez 151 Phyllis Huffman 142 Lydia Hartman 175 Jared Tucker 140 Martin Simon 189 Malcolm Martinez 100 Naomi Alford 134 Cara Craft 103 Sara Wheeler 177 Driscoll Lester 180 ...
Question: Input N numbers using scanner and find the Kth Smallest number in the array Sample Input 1: 10 (Hint: Value of N) 12 22 32 1 23 3 4 5 11 100 5 (Hint: Value of K) Sample Output 1: 11 (Hint: Sorted order is 1,3,4,5,11,12,22,23,32,100 so the 5th smallest number is 11) Sample Input 2: 5 (Hint: Value of N) 12 5 2 66 7 3 (Hint: Value...