Algorithm
16 SeptemberDoubly Linked List in java
If you want to practice data structure and algorithm programs, you can go through Java coding interview questions. In this post, we will see about Doubly LinkedList implementation in java. We have already seen the implementation of singly linked list. You can consider this as an extension of Singly linked list.It is quite complex to implement […]
22 AugustSorting algorithms in java
If you want to practice data structure and algorithm programs, you can go through 100+ java coding interview questions. In this post, we will see about Sorting algorithms in java. A Sorting algorithm is an algorithm which puts collection of elements in specific order. For example: You want to sort list of numbers into ascending order […]
25 OctoberFind Smallest and Largest Element in an Array in Java
If you want to practice data structure and algorithm programs, you can go through 100+ java coding interview questions. In this post, we will see how to find smallest and largest element in an array. 1. Introduction to Problem Let’s say we have an array of numbers. [crayon-6aa83270b4c3a962774725/] Our goal is to find out smallest and […]
22 OctoberTrie data structure in java
If you want to practice data structure and algorithm programs, you can go through 100+ java coding interview questions. In this post, we will see about trie data structure in java. What is Trie : Trie is data structure which stores data in such a way that it can be retrieved faster and improve the performance. […]
15 OctoberLargest sum contiguous subarray
If you want to practice data structure and algorithm programs, you can go through 100+ java coding interview questions. Problem: From Wikipedia : In computer science, the Largest sum contiguous subarray is the task of finding the contiguous subarray within a one-dimensional array of numbers which has the largest sum. For example, for the sequence of […]
15 OctoberKadane ‘s Algorithm in java
If you want to practice data structure and algorithm programs, you can go through Java coding interview questions. Kadane algorithm is a famous algorithm to solve maximum subarray problem. Maximum subArray problem: From Wikipedia : In computer science, the maximum subarray problem is the task of finding the contiguous subarray within a one-dimensional array of numbers […]
12 OctoberImplement Queue using Linked List in java
If you want to practice data structure and algorithm programs, you can go through 100+ java coding interview questions. In this post , we will see how to implement Queue using Linked List in java. Queue is abstract data type which demonstrates First in first out (FIFO) behaviour. We will implement same behaviour using Array. Although java provides implementation […]
12 OctoberQueue implementation in java
If you want to practice data structure and algorithm programs, you can go through 100+ java coding interview questions. In this post , we will see how to implement Queue using Array in java. Queue is abstract data type which demonstrates First in first out (FIFO) behavior. We will implement same behavior using Array. Although java provides implementation for […]
10 OctoberConvert sorted Linked List to balanced BST
If you want to practice data structure and algorithm programs, you can go through 100+ java coding interview questions. In this post , we will see how to convert sorted LinkedList to balanced binary search tree. There are two ways to do it. Solution 1: It is very much similar to convert sorted array to BST. […]