Showing posts with label Datastructure. Show all posts
Showing posts with label Datastructure. Show all posts
Saturday, 26 September 2020

Serialize and Deserialize N-ary tree in Java

›
Serialize and Deserialize N-ary tree in  java This is a popular interview question asked in Tier-1 companies. Given an n-ary tree, serialize...

N-ary tree preorder traversal in java

›
N-ary tree preorder traversal in java This is a popular interview question asked in Tier-1 companies. Given an n-ary tree, print preorder tr...
Tuesday, 1 September 2020

Custom BlockingQueue implementation in java

›
Producer Consumer using custom BlockingQueue implementation in java Implement a custom Blocking Queue is very popular interview questi...
Friday, 17 May 2019

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 leng...
Thursday, 16 May 2019

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 recomm...
Tuesday, 16 April 2019

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: Give...
Sunday, 7 April 2019

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 outpu...

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 inp...
Saturday, 6 April 2019

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. ...

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 re...
Friday, 5 April 2019

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 st...
Monday, 1 April 2019

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 ...
Sunday, 31 March 2019

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 tr...
Saturday, 30 March 2019

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 ve...
Thursday, 28 March 2019

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. ...
Monday, 25 March 2019

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...
Thursday, 14 March 2019

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 a...
Wednesday, 13 March 2019

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 u...
Tuesday, 12 March 2019

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 ...
Saturday, 2 March 2019

Reverse Level Order Traversal of Binary Tree Iteratively.

›
Reverse Level Order Traversal of Binary Tree in Java  In this approach, we will use Stack and Queue for printing r everse level order tra...