Generate all the binary strings of N bits.
Given a positive integer number N. Generate all the binary strings(0 and 1) of N bits.
Case 1 Input: length=2 Output: 0 0 0 1 1 0 1 1
...
Check if an array is sorted in Java - Iterative and Recursive approach
Check if an array is sorted in Java - Iterative and Recursive approach.
Given an array, check if it is already sorted or not using both Iterative and Recursive way.
Lets see sample input and output for better understanding:
Check whether array...
Reverse a Number in Java.
Reverse a Number in Java.
Given a integer number, reverse it.
Lets see sample input and output for better understanding:
Reverse a number in Java input output example...
Find length of the longest valid parenthesis substring
Find length of the longest balanced parenthesis in a string.
Given a string consisting of opening and closing parenthesis, find the length of the longest balanced parenthesis in it.
Lets see sample input and output for better understanding:
longest...
Sort a Stack using Merge Sort
Sort a Stack using Merge Sort.
Lets see how to sort a stack using merge sort which uses divide and conquer recursive algorithm.
I recommend reading Merge sort first before proceeding.Also, check Merge sort article on linked list that will help in understanding...
Print path from root to a given node in a binary tree
Print path from root to a given node in a binary tree.
Given a Binary tree and a Key, Print a path from root to a key node.
Note: Given tree is Binary Tree and not Binary Search Tree.
Lets see sample input and output for better understanding:
Print...
Simple Deadlock Program in Java
Simple java program to create Deadlock.
Deadlock describes a situation where two or more threads are blocked forever, waiting for each other.
Let's consider an example, in the office we have shared Printer and Scanner where Employees...
Difference between process and thread
Difference between process and thread.
Point 1:
A process is an executing instance of an application.
Thread is independent path of execution within a process. Process can have multiple threads,
Point 2:
Threads itself is capable enough to do...
Delete Middle Node of Linked List in Java
Delete Middle Node of Linked List in Java.
Given a linked list, Delete the middle node of linked list.
Lets see sample input and output for better understanding:
...
Remove duplicates from an unsorted linked list in Java.
Remove duplicates from an unsorted linked list in Java..
Given an unsorted linked list, Remove duplicates from it.
Lets see sample input and output for better understanding:
...
Check linked list is palindrome or not in java
Check linked list is palindrome or not in Java.
A palindromic number is a number that is the same when written forwards or backwards.
Lets see sample input and output for better understanding:
...
Find Running Median from a Stream of Integers
Find Running Median from a Stream of Integers in Java.
Given that integers are read from a data stream. Find median from the elements read so far in efficient way.
Lets see sample input and output for better understanding:
...
Find Moving Average of Last N numbers in a Stream.
Find Moving Average of Last N numbers in a Stream.
You are given a stream of numbers, calculate moving average of last N numbers in a stream.
In other words,
Given a stream of integers and a window size, calculate the moving average of all integers...
Search element In Sorted Rotated Array in Java
Search the element In Sorted Rotated Array in Java.
Given an array which is sorted in ascending order and is rotated, say for example
Example: original array [1,2,3,4,5,6,7] might become [3,4,5,6,7,1,2]
You are given a key to search. If key is found...
Find first non repeated character in a string in Java.
Find first non repeated character in a string in Java.
Given a string, find the first non-repeating character in it.
Lets see sample input and output:
...
Find largest number in Binary Search Tree which is less than or equal to N
Largest number in Binary Search Tree which is less than or equal to N.
We have a binary search tree and a number N. Our goal is to find the greatest number in the binary search tree that is less than or equal to N. Print -1 if the the value of the...
Check if a Binary Tree is a Mirror Image or Symmetric in Java.
Check if a Binary Tree is a Mirror Image or Symmetric..
Check if a given binary tree is a symmetric or you can also say check whether tree is a mirror of itself (ie, symmetric around its center)
Lets see sample input and output:
...
Find Container with Most Water in Java
Find Container with Most Water.
Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two lines, which together...
Find Power of a Number using Recursion in Java
Find Power of a Number using Recursion in Java.
Given two integers base and number, write a function to compute base^number.
Assume that base and number are small and will not cause integer overflow.
Lets understand what is the input and the...
Find length of longest substring without repeating characters in Java
Length of the longest substring without repeating characters in Java.
Given a string, find the length of the longest unique substring.
Lets understand what is the input and the expected output.
...
Maximum consecutive one’s in a binary array
Find the maximum consecutive 1's in an array of 0's and 1's. And Find length of the longest consecutive One's in binary representation.
Given a binary array, find the maximum number of consecutive 1s in this array or find the maximum consecutive...
Find sum of digits of a number until sum becomes single digit
Find sum of digits of a number until sum becomes single digit.
Given a non-negative integer, repeatedly add all its digits until the result has only one digit.
Lets understand what is the input and the expected output.
...
Hamming distance between two Integers in Java.
Hamming distance between two Integers in Java.
Given two integers, find the hamming distance between them.
Hamming Distance: hamming distance is the count of bits that are different at same position in a binary representation of two...
Check if a binary tree is subtree of another binary tree
Check if a binary tree is subtree of another binary tree.
Given two binary trees, check if the first tree is subtree of the second one.
A tree is called subtree if all the nodes and its child of the subtree(S) is present in Tree(T) in the same...
Find element in a sorted array whose frequency is greater than or equal to n/2.
Find Majority Element in a Sorted Array in Java? OR Find element in a sorted array whose frequency is greater than or equal to n/2.
Given a sorted array, find the number in array that appears more than or equal to n/2 times.
Condition: there...
Check Majority Element in a Sorted Array in Java.
Majority Element in a Sorted Array in Java?
Given a sorted array, we need to find if a given x is a majority element.
What is Majority element: Number occurring more than half the size of the array is called Majority element.
Lets understand with...
Difference between CountDownLatch and CyclicBarrier in Java
Difference between CountDownLatch and CyclicBarrier in Java?
Difference 1:
In CountDownLatch, main thread which mostly invokes latch.await() waits for other threads to call countDown() and count reaches 0. In CyclicBarrier, threads wait for each...
Difference between Join and CountDownLatch in Java
Difference between Join and CountDownLatch?
Difference 1:
Thread join method waits for other thread to finish before further executing current thread.
If t1.join is called in main thread, then main thread will wait at that point until t1 finishes...
ReentrantLock interview questions in Java
ReentrantLock interview questions in Java
Reentrant lock is more feature rich than using synchronized method/block.
This post assume you have basic idea about Threads and synchronization in Java, If not I recommend going through below Multithreading...
Delete all occurrences of a given key in a linked list.
Delete all occurrences of a given key in a linked list.
Given a Linked list and key to delete, Remove all the occurrences of a given key in singly linked list.
Lets understand what is the input and the expected output.
...
Find K largest elements in array using Min Heap.
Find K largest elements in array using Min Heap.
Given a unsorted array, Find k largest element in array.
Find K largest elements in array using Max Heap
Lets understand what is the input and the expected output.
...
Find K largest elements in array using Max Heap
Find K largest elements in array using Max Heap.
Given a unsorted array, Find k largest element in array.
Heap Sort Algorithm
Lets understand what is the input and the expected output.
...
Quick Sort in Java
Quick Sort in Java.
Given a unsorted array, Sort it using Quick Sort Algorithm.
Merge sort linked list java
Lets understand what is the input and the expected output.
...
