Print Subarrays JAVA Code

Subarray with total subarray.

import java.util.*;

public class matircode {

    public static void printSubarrays(int nums[]) {

        int ts = 0;

        for (int i = 0; i < nums.length; i++) { // nums length = 5

            for (int j = i; j < nums.length; j++) {

                for (int k = i; k <= j; k++) { // print

                    System.out.print(nums[k] + " "); // Subarray

                }

                ts++;

                System.out.println("-");

            }

            System.out.println("-");

        }

        System.out.println("total subarray: " + ts);

    }

    public static void main(String[] args) {

        int number[] = { 2, 4, 6, 8, 10 };

        printSubarrays(number);

    }

}

Trapping Rainwater Java Code

Trapping Rainwater 

Trapping Rainwater Java Programming Code:

import java.util.*;

public class TrappingRainWater {

    public static int TrappingRain(int height[]) {

        int n = height.length;

        // claculate left max boundary - array

        int leftMax[] = new int[n];

        leftMax[0] = height[0];

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

            leftMax[i] = Math.max(height[i], leftMax[i - 1]);

        }

        // claculate right max boundary - array

        int rightMax[] = new int[n];

        rightMax[n - 1] = height[n - 1];

        for (int i = n - 2; i >= 0; i--) {

            rightMax[i] = Math.max(height[i], rightMax[i + 1]);

        }

        int trappedWater = 0;

        // loop

        for (int i = 0; i < n; i++) {

            // waterLevel = min(leftmax bound, right bound)

            int waterLevel = Math.min(leftMax[i], rightMax[i]);

            // trapped water = waterLevel - hight[i]

            trappedWater += waterLevel - height[i];

        }

        return trappedWater;

    }

    public static void main(String[] args) {

        int height[] = { 1, 4, 2, 0, 6, 3, 2, 5 };

        System.out.println(TrappingRain(height));

    }

}

 

Print Subarrays Java Programming Code

 Print Subarrays:

Code: 

public class Subarray {

    public static void subR(int n[]) {

        for (int i = 0; i < n.length; i++) {

            int start = i;

            for (int j = i; j < n.length; j++) {

                int end = j;

                for (int k = start; k <= end; k++) {

                    System.out.print("(" + n[k] + ")" + " ");

                }

                System.out.print(" ");

            }

            System.out.println();

        }

    }

    public static void main(String[] args) {

        int Number[] = { 2, 4, 6, 8, 10 };

        subR(Number);

    }

}

😘

Binary Search Java Code

 Pseudo Code:

start =0, end = n-1

While(start<=end) 

find mid  {mid=(start+end)/2}

compare mid and key

mid==key {found}

mid>key {Left} end=mid-1

mid<key {right} start=mid+1

if not found: return -1

public class BinarySearch {

    public static int SearchBinary(int num[], int key) {

        int start = 0, end = num.length - 1;

        while (start <= end) {

            int mid = (start + end) / 2;

            // comparison

            if (num[mid] == key) {

                return mid;

            }

            if (num[mid] > key) {

                end = mid - 1; // left

            } else {

                start = mid + 1; // right : mid < key

            }

        }

        return -1;

    }

    public static void main(String[] args) {

        int numbers[] = { 2, 4, 5, 6, 7, 8, 9, 10, 12, 14, 16, 18, 20, 80, 24, 30 };

        System.out.println(SearchBinary(numbers, 14));

        System.out.println("Hello World");

    }

}