Program to find sum of all elements in an Array
Given: Array of size n Problem Constraints1 <= N <= 10001 <= A (element) <= 1000 Example InputInput : 1 2 3 4 5 Example OutputOutput : 15 public class…
Program to find Maximum and Minimum Element in an Array
Given: Integer array of size N Constraints 1 <= N <= 10001 <= array elements <= 1000 Example InputInput :10 50 40 80 Example OutputOutput : 80 10 Solution public…
Array Questions
Searching Searching an element in an unsorted arraySearching an element in a sorted array Sorting Sort an arraySort list of words in lexicographical orderMerge two sorted array Other Union of…
Implementing Queue using Arrays
public class Queue { private int front, rear, capacity; private int[] queue; Queue(int size) { this.front = 0; this.rear = 0; this.capacity = size; this.queue = new int[capacity]; } void…
Implement Stack using Array
Program to implemnet stack using array public class StackImpWithArray { static final int MAX=2; int top; int bucket[]=new int[MAX]; StackImpWithArray(){ top=-1; } boolean push(int val){ if(top<MAX-1){ top++; bucket[top]=val; System.out.println("Value Pushed");…
Minimum and Maximum Element in an Array
package arrays; import java.util.Arrays; public class MinAndMaxInArray { public static void main(String[] args) { System.out.println(Arrays.toString(returnMinMax(new int[]{}))); System.out.println(Arrays.toString(returnMinMax(new int[]{1, 2, 3, 4, 5, 6}))); System.out.println(Arrays.toString(returnMinMax(new int[]{1, 2,-2,34,53,-2,0}))); } /** * Reversing…
Two Sum in Binary Search Tree (BST)
Find two such nodes whose sum is equal to the target provided class Solution { /* This is the Node class definition class Node { public Node left; public Node…
Trailing zeroes in Factorial of a Number
Given a no find no of trailing zeroes present in the factorial of that number public class TrailingZeroes { public static void main(String[] args) { System.out.println(trailingZeroesInFactorial(10)); System.out.println(trailingZeroesInFactorial(45)); System.out.println(trailingZeroesInFactorial(50)); } static…
Valid Parenthesis
Check if teh given set of parenthesis are valid import java.util.HashMap; import java.util.Map; import java.util.Stack; public class ValidParentheses { public static void main(String[] args) { System.out.println(isValid("()[]{}")); } static boolean isValid(String…
Sort Array with 0, 1 and 2s
Given an array containing elements in form of 0, 1, and 2 sort the array import java.util.Arrays; public class SortArrayWithZeroesOnesAndTwos { public static void main(String[] args) { System.out.println(Arrays.toString(getSortedArray(new int[]{2,1,0,0,1,2,0,2,1}))); }…