Java Program to find the number of occurrences of a given number using Binary Search approach
This is a Java Program to find number of occurences of a given number using binary search approach. The time complexity of the following program […]
Month: July 2021
Java Program to find the maximum subarray sum using Binary Search approach
Problem Description Given an array of integers, find the contiguous subarray, whose sum of the elements, is maximum.Example: Array = [2 1 3 5 -2 […]
Java Program to find the maximum subarray sum O(n^2) time(naive method)
This is a Java Program to find maximum subarray sum of an array. A subarray is a continuous portion of an array. The time complexity […]
Java Program to find the peak element of an array using Binary Search approach
This is a Java Program to find peak element of an array. A peak element of an array is that element which is greater than […]
Java Program to Find the Peak Element of an Array O(n) time (Naive Method)
This is a Java Program to find peak element of an array. A peak element of an array is that element which is not smaller […]
Java Program to Find the Minimum Element of a Rotated Sorted Array using Binary Search approach
This is a Java Program to find minimum element of a rotated sorted array. The following program uses a binary search approach to find the […]
Java Program to Find Maximum Element in an Array using Binary Search
This is a java program to find the maximum element using binary search technique. Binary search requires sequence to be sorted. We return the last […]
Java Program to Find Minimum Element in an Array using Linear Search
This is a java program to find the minimum element of the sequence using the technique of linear search. First we assign min equal to […]
Java Program to Perform Uniform Binary Search
This is a java program to perform uniform binary search technique. It uses a lookup table to update a single array index, rather than taking […]
Java Program to Search Number Using Divide and Conquer with the Aid of Fibonacci Numbers
This is a java program to search a number using Fibonacci Sequence. The Fibonacci search technique is a method of searching a sorted array using […]
Java Program to Find kth Largest Element in a Sequence
This is a java program to find kth largest element form the given sequence of numbers. We find the kth largest by sorting the sequence […]
Java Program to Implement Interpolation Search Algorithm
This is a Java Program to Implement Interpolation Search Algorithm. Interpolation search (sometimes referred to as extrapolation search) is an algorithm for searching for a […]
Java Program to Perform Searching Based on Locality of Reference
This is a java program to perform searching based on locality of refernce. The Locality of Reference principle says that if an element of a […]
Java Program to Implement Multi-Threaded Version of Binary Search Tree
This is a Java Program to implement Threaded Binary Tree. A threaded binary tree makes it possible to traverse the values in the binary tree […]
Java Program to Search for an Element in a Binary Search Tree
This is a java program to search an element using Binary Search Tree. A regular tree traversal algorithm is implemented to search an element. We […]
Java Program to Implement a Binary Search Algorithm for a Specific Search Sequence
This is a java program to search sequence using binary search. This is a simple extension of binary search algorithm to find an element. Here […]
Java Program to Perform Searching Using Self-Organizing Lists
This is a java program to search an element using Self Organizing lists. A self-organizing list is a list that reorders its elements based on […]
Java Program to Compare Binary and Sequential Search
This is a java program to compare Binary Search and Linear Search algorithms. Following class provides the time required to search an element for both […]
Java Program to Implement Ternary Search Algorithm
This is a Java Program to Implement Ternary Search Algorithm. A ternary search algorithm is a technique in computer science for finding the minimum or […]
Java Program to Implement Interpolation Search Algorithm
This is a Java Program to Implement Interpolation Search Algorithm. Interpolation search (sometimes referred to as extrapolation search) is an algorithm for searching for a […]
