Beginner | Algorithms

Find a Missing Number From a Sequence of Consecutive Numbers

August 14, 2020July 20, 2014 by Sumit Jain

Objective : You have been asked to Write an algorithm Find a Missing Number From a Sequence of Consecutive Numbers

Input: Array, arrA[] with a missing number and Range

Output : missing number

Approach:

Approach is very simple, Add all the given numbers say S
Calculate sum of N numbers by formula n(n+1)/2 , say N
Find missing number m = N-S

Hash Table Implementation

May 21, 2020July 20, 2014 by Sumit Jain

Objective : To implement a Hash Table

Input: A set of pairs of keys and values

Approach:

Create a Hash Table
- Hashtable<Integer, String> ht = new Hashtable<Integer, String>();
Insert values in hash table using put(key,value)
- ht.put(key, value);

Objective : Write an algorithm to find an element in an sorted array Input: A sorted array, arrA[] and an key Output : Return true if element is found, else false. Approach: The idea is to compare the middle element of array with the key, if key equal to the middle element , that’s it … Read more Binary Search